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] On Lagrangians of r-uniform hypergraphs
    Peng, Yuejian
    Tang, Qingsong
    Zhao, Cheng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 812 - 825
  • [32] Minimum size transversals in uniform hypergraphs
    Lonc, Zbigniew
    Warno, Karolina
    DISCRETE MATHEMATICS, 2013, 313 (23) : 2798 - 2815
  • [33] On hamiltonian chain saturated uniform hypergraphs
    Dudek, Aneta
    Zak, Andrzej
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2012, 14 (01): : 21 - 28
  • [34] Independence in 5-uniform hypergraphs
    Eustis, Alex
    Henning, Michael A.
    Yeo, Anders
    DISCRETE MATHEMATICS, 2016, 339 (02) : 1004 - 1027
  • [35] Transversals in 4-Uniform Hypergraphs
    Henning, Michael A.
    Yeo, Anders
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [36] PHASE TRANSITION IN RANDOM CONTINGENCY TABLES WITH NON-UNIFORM MARGINS
    Dittmer, Samuel
    Lyu, Hanbaek
    Pak, Igor
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 373 (12) : 8313 - 8338
  • [37] ON PERFECT MATCHINGS AND TILINGS IN UNIFORM HYPERGRAPHS
    Han, Jie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 919 - 932
  • [38] Hamilton cycles in hypergraphs below the Dirac threshold
    Garbe, Frederik
    Mycroft, Richard
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 153 - 210
  • [39] Tight cycles and regular slices in dense hypergraphs
    Allen, Peter
    Bottcher, Julia
    Cooley, Oliver
    Mycroft, Richard
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 149 : 30 - 100
  • [40] On the distance energy of k-uniform hypergraphs
    Sharma, Kshitij
    Panda, Swarup Kumar
    SPECIAL MATRICES, 2023, 11 (01):
12345