论文标题
非均匀超图中的Berge循环
Berge cycles in non-uniform hypergraphs
论文作者
论文摘要
我们考虑了没有长期Berge周期的设定系统的两个极端问题。首先,我们给出越多的最小程度条件,迫使长Berge周期。接下来,我们为具有边界圆周的超颗粒中的高音数量提供了上限。在无限的许多情况下,这两种结果都是最好的。
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.