Tur\'an number of special four cycles in triple systems
Combinatorics
2021-09-28 v2
Abstract
A {\em special four-cycle } in a triple system consists of four triples {\em inducing } a . This means that has four special vertices and four triples in the form (indices are understood ) where the s are not necessarily distinct but disjoint from . There are seven non-isomorphic special four-cycles, their family is denoted by . Our main result implies that the Tur\'an number . In fact, we prove more, , where the -s are specific members of . This extends previous bounds for the Tur\'an number of triple systems containing no Berge four cycles. We also study for all . For 16 choices of we show that , for 92 choices of we find that and the other 18 cases remain unsolved.
Keywords
Cite
@article{arxiv.2103.09774,
title = {Tur\'an number of special four cycles in triple systems},
author = {Zoltán Füredi and András Gyárfás and Attila Sali},
journal= {arXiv preprint arXiv:2103.09774},
year = {2021}
}
Comments
7 figures