Browsing by Author "Lo, Allan"
Now showing items 1-1 of 1
-
Cliques in graphs
Lo, Allan (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 ...