Berge cycles in non-uniform hypergraphs

被引：3
|
作者：
Furedi, Zoltan [1 ]
Kostochka, Alexandr [2 ]
Luo, Ruth [3 ]
机构：
[1] Alfred Renyi Inst Math, Budapest, Hungary
[2] Univ Illinois, Dept Math, Urbana, IL USA
[3] Univ Calif San Diego, Dept Math, La Jolla, CA 92093 USA
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2020年 / 27卷 / 03期
基金：
俄罗斯基础研究基金会;
关键词：
GRAPHS;
D O I：
10.37236/9346
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider two extremal problems for set systems without long Berge cycles. First we give Dirac-type minimum degree conditions that force long Berge cycles. Next we give an upper bound for the number of hyperedges in a hypergraph with bounded circumference. Both results are best possible in infinitely many cases.
引用
收藏
页码：1 / 13
页数：13
相关论文
共 50 条
  • [21] On judicious partitions of uniform hypergraphs
    Hou, Jianfeng
    Wu, Shufei
    Yan, Guiying
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2016, 141 : 16 - 32
  • [22] Enumeration of unlabeled uniform hypergraphs
    Qian, Jianguo
    DISCRETE MATHEMATICS, 2014, 326 : 66 - 74
  • [23] A Cheeger Cut for Uniform Hypergraphs
    Mulas, Raffaella
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2265 - 2286
  • [24] Transversals and domination in uniform hypergraphs
    Bujtas, Csilla
    Henning, Michael A.
    Tuza, Zsolt
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (01) : 62 - 71
  • [25] Uniformity thresholds for the asymptotic size of extremal Berge-F-free hypergraphs
    Grosz, Daniel
    Methuku, Abhishek
    Tompkins, Casey
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 88
  • [26] Decomposing uniform hypergraphs into uniform hypertrees and single edges
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [27] On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
    Khan, Murad-ul-Islam
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 480 : 93 - 106
  • [28] The number of hypergraphs without linear cycles
    Balogh, Jozsef
    Narayanan, Bhargav
    Skokan, Jozef
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 309 - 321
  • [29] Loose Hamilton Cycles in Regular Hypergraphs
    Dudek, Andrzej
    Frieze, Alan
    Rucinski, Andrzej
    Sileikis, Matas
    COMBINATORICS PROBABILITY & COMPUTING, 2015, 24 (01): : 179 - 194
  • [30] On distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    Li, Yaduan
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03): : 497 - 513
12345