三元系中特殊四圈的图兰数
组合数学
2021-09-28 v2
摘要
三元系中的“特殊四圈”由四个三元组“诱导”出一个构成。这意味着具有四个特殊顶点以及形如(指标按模4理解)的四个三元组,其中未必互异但与不交。共有七个互不同构的特殊四圈,其族记为。我们的主要结果蕴含图兰数。事实上,我们证明更多:,其中为的特定成员。这推广了此前关于不含Berge四圈的三元系图兰数的界。我们还研究了对所有的。对的16种选择,我们证明;对92种选择,我们发现;其余18种情况尚未解决。
引用
@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}
}
备注
7 figures