English

Cliques in graphs with bounded minimum degree

Combinatorics 2010-09-28 v1

Abstract

Let kr(n,δ)k_r(n,\delta) be the minimum number of rr-cliques in graphs with nn vertices and minimum degree δ\delta. We evaluate kr(n,δ)k_r(n,\delta) for δ4n/5\delta \leq 4n/5 and some other cases. Moreover, we give a construction, which we conjecture to give all extremal graphs (subject to certain conditions on nn, δ\delta and rr).

Keywords

Cite

@article{arxiv.1009.5296,
  title  = {Cliques in graphs with bounded minimum degree},
  author = {Allan Lo},
  journal= {arXiv preprint arXiv:1009.5296},
  year   = {2010}
}

Comments

30 pages

R2 v1 2026-06-21T16:19:38.689Z