含 $r+1$ 个顶点的 $r$-图的图兰数
组合数学
2024-07-04 v4
摘要
令 表示具有 条边和 个顶点的 -一致超图,其中 (易见此类超图在同构意义下唯一)。已知的其图兰密度的一般上界为:对所有 有 ,以及对 有 。我们证明当 时 。在 的情形,我们证明当 时 ,且对所有 有 。
引用
@article{arxiv.2205.02006,
title = {Tur\'{a}n numbers of $r$-graphs on $r+1$ vertices},
author = {Alexander Sidorenko},
journal= {arXiv preprint arXiv:2205.02006},
year = {2024}
}