中文

Gan-Loh-Sudakov 猜想的一个简单证明

组合数学 2022-11-21 v2

摘要

我们给出了一个新的统一证明:对于任意具有 nn 个顶点且最大度数至多为 Δ\Delta 的简单图,其大小为 t (t3)t \ (t \ge 3) 的团的数量不超过 a(Δ+1t)+(bt)a\binom{\Delta+1}{t}+\binom{b}{t},其中 n=a(Δ+1)+b (0bΔ)n = a(\Delta+1)+b \ (0 \le b \le \Delta)

关键词

引用

@article{arxiv.2201.05181,
  title  = {A simple proof of the Gan-Loh-Sudakov conjecture},
  author = {Ting-Wei Chao and Zichao Dong},
  journal= {arXiv preprint arXiv:2201.05181},
  year   = {2022}
}

备注

4 pages