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 条
  • [31] Some Motzkin–Straus type results for non-uniform hypergraphs
    Ran Gu
    Xueliang Li
    Yuejian Peng
    Yongtang Shi
    Journal of Combinatorial Optimization, 2016, 31 : 223 - 238
  • [32] Non-uniform mixing of quantum walk on cycles
    Adamczak, William
    Andrew, Kevin
    Bergen, Leon
    Ethier, Dillon
    Hernberg, Peter
    Lin, Jennifer
    Tamon, Christino
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2007, 5 (06) : 781 - 793
  • [33] Monochromatic Hamiltonian 3-Tight Berge Cycles in 2-Colored 4-Uniform Hypergraphs
    Gyarfas, Andras
    Sarkozy, Gabor N.
    Szemerdi, Endre
    JOURNAL OF GRAPH THEORY, 2010, 63 (04) : 288 - 299
  • [34] Connection Between Continuous Optimization and Turan Densities of Non-uniform Hypergraphs
    Guo, Xiao-bing
    Peng, Yue-jian
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (04): : 858 - 866
  • [35] Forbidding Hamilton cycles in uniform hypergraphs
    Han, Jie
    Zhao, Yi
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2016, 143 : 107 - 115
  • [36] Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs
    Dorbec, Paul
    Gravier, Sylvain
    Sarkozy, Gabor N.
    JOURNAL OF GRAPH THEORY, 2008, 59 (01) : 34 - 44
  • [37] Some Motzkin-Straus type results for non-uniform hypergraphs
    Gu, Ran
    Li, Xueliang
    Peng, Yuejian
    Shi, Yongtang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 223 - 238
  • [38] Connection Between Polynomial Optimization and Maximum Cliques of Non-Uniform Hypergraphs
    Chen, Pingge
    Peng, Yuejian
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2018, 35 (02): : 301 - 319
  • [39] Rainbow Hamilton cycles in uniform hypergraphs
    Dudek, Andrzej
    Frieze, Alan
    Rucinski, Andrzej
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [40] Saturation of Berge hypergraphs
    English, Sean
    Gordon, Pamela
    Graber, Nathan
    Methuku, Abhishek
    Sullivan, Eric C.
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1738 - 1761
12345