Avoiding long Berge cycles
Combinatorics
2018-05-15 v2
Abstract
Let and be an -vertex -uniform hypergraph. We show that if then contains a Berge cycle of length at least . This bound is tight when divides . We also show that the bound is attained only for connected -uniform hypergraphs in which every block is the complete hypergraph . We conjecture that our bound also holds in the case , but the case of short cycles, , is different.
Keywords
Cite
@article{arxiv.1805.04195,
title = {Avoiding long Berge cycles},
author = {Zoltan Furedi and Alexandr Kostochka and Ruth Luo},
journal= {arXiv preprint arXiv:1805.04195},
year = {2018}
}