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 条
  • [1] On Hamiltonian Berge cycles in [3]-uniform hypergraphs
    Lu, Linyuan
    Wang, Zhiyu
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [2] Decompositions of complete uniform hypergraphs into Hamilton Berge cycles
    Kuehn, Daniela
    Osthus, Deryk
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 126 : 128 - 135
  • [3] Coloring Non-uniform Hypergraphs Without Short Cycles
    Dmitry A. Shabanov
    Graphs and Combinatorics, 2014, 30 : 1249 - 1260
  • [4] Coloring Non-uniform Hypergraphs Without Short Cycles
    Shabanov, Dmitry A.
    GRAPHS AND COMBINATORICS, 2014, 30 (05) : 1249 - 1260
  • [5] Non-Uniform Hypergraphs
    Shirdel, G. H.
    Mortezaee, A.
    Golpar-Raboky, E.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 11 (03): : 161 - 177
  • [6] Decomposition of complete uniform multi-hypergraphs into Berge paths and cycles
    Javadi, Ramin
    Khodadadpour, Afsaneh
    Omidi, Gholamreza
    JOURNAL OF GRAPH THEORY, 2018, 88 (03) : 507 - 520
  • [7] Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs
    Gyarfas, Andras
    Lehel, Jeno
    Sarkozy, Gabor N.
    Schelp, R. H.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (02) : 342 - 358
  • [8] Covering non-uniform hypergraphs
    Boros, E
    Caro, Y
    Füredi, Z
    Yuster, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 82 (02) : 270 - 284
  • [9] Long Monochromatic Berge Cycles in Colored 4-Uniform Hypergraphs
    András Gyárfás
    Gábor N. Sárközy
    Endre Szemerédi
    Graphs and Combinatorics, 2010, 26 : 71 - 76
  • [10] Long Monochromatic Berge Cycles in Colored 4-Uniform Hypergraphs
    Gyarfas, Andras
    Sarkozy, Gabor N.
    Szemeredi, Endre
    GRAPHS AND COMBINATORICS, 2010, 26 (01) : 71 - 76
12345