r-图 Turán 密度之间间隙的最大长度
组合数学
2015-04-06 v1
摘要
r-图族 的 Turán 密度 定义为当 时, 个顶点上不含 的 r-图的最大边密度的极限。Erdos [Israel J. Math 2 (1964) 183--190] 证明了任何 Turán 密度都不可能位于开区间 内。在此我们证明, 中避开 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