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 条
  • [41] Counting spanning hypertrees in non-uniform hypergraphs based on sum operation
    Zhang, Ke
    Guo, Jiachun
    Dong, Lixin
    Yin, Hongwei
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2024, 35 (04):
  • [42] Connection Between Polynomial Optimization and Maximum Cliques of Non-Uniform Hypergraphs
    Pingge Chen
    Yuejian Peng
    Order, 2018, 35 : 301 - 319
  • [43] Around Erdos-Lovasz problem on colorings of non-uniform hypergraphs
    Shabanov, Dmitry A.
    DISCRETE MATHEMATICS, 2015, 338 (11) : 1976 - 1981
  • [44] Turan Numbers of Complete 3-Uniform Berge-Hypergraphs
    Maherani, L.
    Shahsiah, M.
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 619 - 632
  • [45] Linear three-uniform hypergraphs with no Berge path of given length
    Gyori, Ervin
    Salia, Nika
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2025, 171 : 36 - 48
  • [46] On saturation of Berge hypergraphs
    Gerbner, Daniel
    Patkos, Balazs
    Tuza, Zsolt
    Vizer, Mate
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 102
  • [47] Forbidden Berge hypergraphs
    Anstee, R. P.
    Salazar, Santiago
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
  • [48] On Ramsey numbers of 3-uniform Berge cycles
    Maherani, Leila
    Shahsiah, Maryam
    DISCRETE MATHEMATICS, 2024, 347 (04)
  • [49] NON-UNIFORM HYPERBOLICITY AND NON-UNIFORM SPECIFICATION
    Oliveira, Krerley
    Tian, Xueting
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 365 (08) : 4371 - 4392
  • [50] On r-uniform linear hypergraphs with no Berge-K2,t
    Timmons, Craig
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):
12345