Associate Professor DAVID WOOD

Principal Fellow (Associate)
Recent Publications:
  • Blocking coloured point sets (2013) more
  • Complete graph minors and the graph minor structure theorem (2013) more
  • Treewidth of cartesian products of highly connected graphs (2013) more
  • Nordhaus-Gaddum for treewidth (2012) more
  • Cliques in Odd-Minor-Free Graphs (2012) more

Selected Publications

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:
Daniel HARVEY "An investigation into graph minors"
Bin JIA "Link graphs"
Michael Stuart PAYNE "Problems in geometric graph theory"
Past MSc Students:
Recent Grant History:
Year(s) Source Type Title
2012 - 2014 ARC Discovery Hadwiger's graph colouring conjecture