English

A simple proof of the Gan-Loh-Sudakov conjecture

Combinatorics 2022-11-21 v2

Abstract

We give a new unified proof that any simple graph on nn vertices with maximum degree at most Δ\Delta has no more than a(Δ+1t)+(bt)a\binom{\Delta+1}{t}+\binom{b}{t} cliques of size t (t3)t \ (t \ge 3), where n=a(Δ+1)+b (0bΔ)n = a(\Delta+1)+b \ (0 \le b \le \Delta).

Keywords

Cite

@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}
}

Comments

4 pages