Associate Professor David WOOD

Position: Principal Fellow (Associate)
Email: david.wood@monash.edu
Webpage: www.ms.unimelb.edu.au/~woodd/
Research Group:- Discrete Mathematics & Algebraic Combinatorics
- Operations Research

Recent Publications:

  • Blocking coloured point sets (2013) more
  • Complete graph minors and the graph minor structure theorem (2013) more
  • Nordhaus-Gaddum for treewidth (2012) more
  • Cliques in Odd-Minor-Free Graphs (2012) more
  • On the Connectivity of Visibility Graphs (2012) more

All Selected Publications

RSS Feed
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.).

Current Postgraduate Supervision:

Daniel HARVEY "An investigation into graph minors"
Bin JIA "A study of arc-transitive graphs"
Michael Stuart PAYNE "Problems in geometric graph theory"

Current PGD/Masters(RT) Students:

Kevin FRAY

Past Honours/PGD/Masters(RT) Students:

Jessica MCCLINTOCK

Recent Grant History:

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

Responsibilities:

Discrete Structures and Algorithms Seminar Coordinator