arXiv++ Combinatorics

Browse math.CO papers from arXiv

A simple proof of the Gan-Loh-Sudakov conjecture

Published: 2022-01-13 | Updated: 2022-08-11
Comments: 4 pages
Journal: Electronic Journal of Combinatorics, vol. 29(3), P3.59, 2022

Abstract

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

BibTeX

Loading...