Associate Professor David WOOD

Principal Fellow (Associate) / ARC Queen Elizabeth II Fellow

School of Mathematics and Statistics

Research Interests

  • Computational geometry
  • Geometric graph theory
  • Graph algorithms
  • Graph colouring
  • Graph drawing
  • Structural graph theory

Extra Information

Graphs are ubiquitous mathematical structures that model relational information such as information flows, social networks, and biochemical pathways. My research attempts to answer fundamental questions in the interplay between graph structure theory (minors, treewidth, grad, etc.) and geometric properties of graphs (crossing number, book thickness, metric embeddings, etc.).

Past Postgraduate Supervision

Name Thesis title
Daniel HARVEY "An investigation into graph minors"
Bin JIA "Link graphs"
Michael PAYNE "Problems in geometric graph theory"

Past MSc Students

Name Project title
Kevin FRAY

Recent Grant History

Year(s) Source Type Title
2012 - 2014 ARC Discovery Hadwiger's graph colouring conjecture