Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Subject "Extremal Graph Theory"
Now showing items 1-1 of 1
-
Cliques in graphs
(University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2010-10-12)The main focus of this thesis is to evaluate $k_r(n,\delta)$, the minimal number of $r$-cliques in graphs with $n$ vertices and minimum degree~$\delta$. A fundamental result in Graph Theory states that a triangle-free graph ...