中文

Turán系统最小尺寸的一个注记

组合数学 2025-02-04 v2

摘要

对于正整数ns>rn \ge s > r,\emph{Turán (n,s,r)(n,s,r)-系统}是包含至少一条边的nn顶点rr-图,其中每个ss顶点集合都包含一条边。设T(n,s,r)T(n,s,r)表示Turán (n,s,r)(n,s,r)-系统的最小尺寸。Sidorenko\cite{Sid97}在sr=Ω(r/lnr)s-r = \Omega(r/\ln r)的情况下(基于Frankl--R"{o}dl\cite{FR85}的构造)建立了上界,以及多个作者在sr=O(1)s-r = O(1)的情况下建立了上界。在本注记中,我们在剩余范围O(1)<sr=O(r/lnr)O(1)<s-r = O(r/\ln r)内建立了上界。

关键词

引用

@article{arxiv.2501.15457,
  title  = {A note on the minimum size of Tur\'{a}n systems},
  author = {Xizhi Liu and Oleg Pikhurko},
  journal= {arXiv preprint arXiv:2501.15457},
  year   = {2025}
}

备注

minor updates