中文

r-图 Turán 密度之间间隙的最大长度

组合数学 2015-04-06 v1

摘要

r-图族 F\cal F 的 Turán 密度 π(F)\pi(\cal F) 定义为当 nn\to\infty 时,nn 个顶点上不含 F\cal F 的 r-图的最大边密度的极限。Erdos [Israel J. Math 2 (1964) 183--190] 证明了任何 Turán 密度都不可能位于开区间 (0,r!/rr)(0,r!/r^r) 内。在此我们证明,[0,1][0,1] 中避开 Turán 密度的任何其他开子区间的长度都严格更小。特别是,这蕴含了 Grosu 的猜想 [E-print arXiv:1403.4653v1, 2014]。

关键词

引用

@article{arxiv.1504.00769,
  title  = {The maximal length of a gap between r-graph Tur\'an densities},
  author = {Oleg Pikhurko},
  journal= {arXiv preprint arXiv:1504.00769},
  year   = {2015}
}

备注

7 pages