图兰数 $T(n,5,3)$ 与无诱导 $5$-圈图
组合数学
2023-09-19 v3
摘要
图兰数 是指取自 个元素基集 的三元组系统的最小规模，使得 中每个五元组都包含该系统中的一个三元组。 的精确值已知于 。图兰猜想 ，且迄今未发现反例。若该猜想成立，则 。我们证明了除 外所有 的匹配上界。
引用
@article{arxiv.2205.13905,
title = {Tur\'{a}n numbers $T(n,5,3)$ and graphs without induced $5$-cycles},
author = {Iliya Bluskov and Jan de Heer and Alexander Sidorenko},
journal= {arXiv preprint arXiv:2205.13905},
year = {2023}
}