论文标题

非均匀超图中的Berge循环

Berge cycles in non-uniform hypergraphs

论文作者

Furedi, Zoltan, Kostochka, Alexandr, Luo, Ruth

论文摘要

我们考虑了没有长期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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源