Turán定理的一个推广：唯一性与稳定性
组合数学
2017-07-31 v2
摘要
我们确定了具有如下性质的 顶点图 的最大边数：其所有 -团均不与固定顶点集 相交。当 时，-部Turán图是唯一的极图。当 时，存在一族极图，我们显式地描述了它们。此外，我们给出了相应的稳定性结果。
引用
@article{arxiv.1403.3801,
title = {An extension of Tur\'an's Theorem, uniqueness and stability},
author = {Peter Allen and Julia Böttcher and Jan Hladký and Diana Piguet},
journal= {arXiv preprint arXiv:1403.3801},
year = {2017}
}
备注
12 pages, 1 figure; outline of the proof added and other referee's comments incorporated