L36 thesis (3)_Redacted.pdf (868.54 kB)
Download file

Extremal Graph Theory for Minors, Improper Colourings and Gonality

Download (868.54 kB)
posted on 12.03.2019, 04:41 authored by KEVIN JOHN HENDREY
A graph, consists of a collection of vertices, some of which are joined by edges. Graphs are extremely useful for modelling and solving a wide range of real world problems, from traffic congestion to scheduling problems. We answer several questions about abstract graphs. We show that if a graph has five times as many edges as vertices, then it contains a structure known as a Petersen Minor, and present a formula for generating bounds of this form. We also find new results for variants of vertex colourings, and answer three recently posed questions about a chip firing game on graphs.


Campus location


Principal supervisor

David Wood

Additional supervisor 1

Daniel Horsley

Year of Award


Department, School or Centre

Mathematical Sciences


Doctor of Philosophy

Degree Type



Faculty of Science