Erdős-Gallai 稳定性定理的团版本
组合数学
2020-11-03 v2
摘要
通过将 Pósa 旋转引理与 Kopylov 的一种技术以新颖方式结合，我们证明了关于圈和路的 Erdős-Gallai 定理的一个推广。这蕴含了 Erdős-Gallai 稳定性定理的一个团版本，并为一些近期结果提供了另类证明。
引用
@article{arxiv.2010.13667,
title = {A clique version of the Erd\H{o}s-Gallai stability theorems},
author = {Jie Ma and Long-Tu Yuan},
journal= {arXiv preprint arXiv:2010.13667},
year = {2020}
}