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] Generating self-complementary uniform hypergraphs
    Gosselin, Shonda
    DISCRETE MATHEMATICS, 2010, 310 (08) : 1366 - 1372
  • [42] Small cores in 3-uniform hypergraphs
    Solymosi, David
    Solymosi, Jozsef
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 897 - 910
  • [43] Hypergraphs with minimum positive uniform Turan density
    Garbe, Frederik
    Kral', Daniel
    Lamaison, Ander
    ISRAEL JOURNAL OF MATHEMATICS, 2024, 259 (02) : 701 - 726
  • [44] A Dirac-Type Theorem for Uniform Hypergraphs
    Ma, Yue
    Hou, Xinmin
    Gao, Jun
    GRAPHS AND COMBINATORICS, 2024, 40 (04)
  • [45] On Finding Lagrangians of 3-uniform Hypergraphs
    He, George
    Peng, Yuejian
    Zhao, Cheng
    ARS COMBINATORIA, 2015, 122 : 235 - 256
  • [46] Transversals and matchings in 3-uniform hypergraphs
    Henning, Michael A.
    Yeo, Anders
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (02) : 217 - 228
  • [47] Colorings versus list colorings of uniform hypergraphs
    Wang, Wei
    Qian, Jianguo
    Yan, Zhidan
    JOURNAL OF GRAPH THEORY, 2020, 95 (03) : 384 - 397
  • [48] New Results on Degree Sequences of Uniform Hypergraphs
    Behrens, Sarah
    Erbes, Catherine
    Ferrara, Michael
    Hartke, Stephen G.
    Reiniger, Benjamin
    Spinoza, Hannah
    Tomlinson, Charles
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
  • [49] Cycle Decompositions in 3-Uniform Hypergraphs
    Piga, Simon
    Sanhueza-Matamala, Nicolas
    COMBINATORICA, 2023, 43 (01) : 1 - 36
  • [50] Minimally connected r-uniform hypergraphs
    Budden, Mark
    Hiller, Josh
    Penland, Andrew
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 82 : 1 - 20
12345