关于 Erd\H{o}s 和 Simonovits 不含立方体图定理的研究
组合数学
2013-07-04 v1
摘要
立方体 是通常具有 8 个顶点和 12 条边的图。本文给出了 Erd\H{o}s 和 Simonovits 关于立方体 Tur\'an 数定理的一个新证明。具体而言，证明了对于任意 个顶点的无立方体图 ，不等式 成立。我们的目标是提供一个自包含的阐述。我们还指出了已知的最佳结果，并给出了二分图版本。
引用
@article{arxiv.1307.1062,
title = {On a theorem of Erd\H{o}s and Simonovits on graphs not containing the cube},
author = {Zoltán Füredi},
journal= {arXiv preprint arXiv:1307.1062},
year = {2013}
}
备注
15 pages. This is the preliminary version of my article in the Turan memorial volume