We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: A simple proof of the Gan-Loh-Sudakov conjecture

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)$.
Comments: 4 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C35
Journal reference: Electronic Journal of Combinatorics, vol. 29(3), P3.59, 2022
DOI: 10.37236/10972
Cite as: arXiv:2201.05181 [math.CO]
  (or arXiv:2201.05181v2 [math.CO] for this version)

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.