Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Author "Thomason, Andrew"

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 ...