中文

关于完全 $4$-图的图兰数

组合数学 2021-07-16 v2

摘要

图兰数 T(n,α+1,r)T(n,\alpha+1,r)nn 个顶点 rr-图的最小边数,其独立数不超过 α\alpha。对每个 r2r\geq 2,存在 t(r)t_*(r) 使得当 α/r\alpha / r \to\inftyn/αn / \alpha \to\infty 时,T(n,α+1,r)=t(r)nrα1r(1+o(1))T(n,\alpha+1,r) = t_*(r) \: n^r \: \alpha^{1-r} \: (1+o(1))。已知 t(2)=1/2t_*(2) = 1/2,而 t(3)t_*(3) 的猜想值为 2/32/3。我们证明 t(4)<0.706335t_*(4) < 0.706335\:

关键词

引用

@article{arxiv.2009.12955,
  title  = {On Tur\'{a}n numbers of the complete $4$-graphs},
  author = {Alexander Sidorenko},
  journal= {arXiv preprint arXiv:2009.12955},
  year   = {2021}
}