中文

含 $r+1$ 个顶点的 $r$-图的图兰数

组合数学 2024-07-04 v4

摘要

HkrH_k^r 表示具有 kk 条边和 r+1r+1 个顶点的 rr-一致超图,其中 kr+1k \leq r+1(易见此类超图在同构意义下唯一)。已知的其图兰密度的一般上界为:对所有 k3k \geq 3π(Hkr)k2r\pi(H_k^r) \leq \frac{k-2}{r},以及对 k=3k=3π(H3r)21r\pi(H_3^r) \geq 2^{1-r}。我们证明当 rr\to\inftyπ(Hkr)(Cko(1))r(1+1k2)\pi(H_k^r) \geq (C_k - o(1)) \, r^{-(1+\frac{1}{k-2})}。在 k=3k=3 的情形,我们证明当 rr\to\inftyπ(H3r)(1.7215o(1))r2\pi(H_3^r) \geq (1.7215 - o(1)) \, r^{-2},且对所有 rrπ(H3r)r2\pi(H_3^r) \geq r^{-2}

关键词

引用

@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}
}