Turan 定理的逆命题
组合数学
2007-11-22 v2
摘要
Turan 定理表明，任何阶数为 且边数多于 -部 Turan 图的图都包含一个阶数为 的完全图。我们证明了相同的前提蕴含着更大图的存在性。我们还证明了相应的稳定性定理。这些结果完成了 Erdos 于 1963 年开始的工作。
引用
@article{arxiv.0707.3394,
title = {Turan's theorem inverted},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:0707.3394},
year = {2007}
}
评论
Some polishing. Updated references