References & Citations
Mathematics > Combinatorics
Title: A simple proof of the Gan-Loh-Sudakov conjecture
(Submitted on 13 Jan 2022 (v1), last revised 11 Aug 2022 (this version, v2))
Abstract: We give a new unified proof that any simple graph on $n$ vertices with maximum degree at most $\Delta$ has no more than $a\binom{\Delta+1}{t}+\binom{b}{t}$ cliques of size $t \ (t \ge 3)$, where $n = a(\Delta+1)+b \ (0 \le b \le \Delta)$.
Submission history
From: Zichao Dong [view email][v1] Thu, 13 Jan 2022 19:22:38 GMT (4kb)
[v2] Thu, 11 Aug 2022 17:19:30 GMT (5kb)
Link back to: arXiv, form interface, contact.