关于 Turán 数与 Erdős-Stone-Simonovits 定理的一个注记
组合数学
2025-10-02 v1
摘要
给定一个固定图 H，如果图 G 不包含 H 作为子图，我们称图 G 为 H-free 的。H 的 Turán 数 ex(n, H) 是 n 顶点 H-free 图中的最大边数。图的 Turán 数研究是极值图论的核心课题。本文的目的是介绍该领域一些众所周知的结果，并以原创方式证明 Erdős-Stone-Simonovits 定理。
引用
@article{arxiv.2510.00338,
title = {A Note on Tur\'an Numbers and the Erd\H{o}s-Stone-Simonovits Theorem},
author = {Stefan Gobej},
journal= {arXiv preprint arXiv:2510.00338},
year = {2025}
}
备注
8 pages, no figures