Robert Hickingbotham

Hi There!

I am a PhD student in the Discrete Mathematics Research Group at Monash University. My supervisor is David R. Wood. I received my undergraduate degree at Monash University where I completed my Honour's project in structural graph theory with the same supervisor. I was the recipient of Monash's 2019 Pure Mathematics Prize for being the most outstanding Honour's student in pure mathematics.

Research Interests

  • Structural Graph Theory

  • Linear Layouts of Graphs

  • Graph Product Structure Theory


[1] Robert Hickingbotham. Graph minors and tree decompositions. Honour’s thesis, School of Mathematics, Monash University, Melbourne, 2019. [pdf]

[2] Vida Dujmović, David Eppstein, Robert Hickingbotham, Pat Morin, and David R. Wood. Stack-number is not bounded by queue-number. Combinatorica, accepted in 2021. [arXiv] [doi:10.1007/s00493-021-4585-7]

[3] Robert Hickingbotham and David R. Wood. Structural properties of bipartite subgraphs. 2021. [arXiv]

[4] Robert Hickingbotham and David R. Wood. Structural properties of graph products. 2021. [arXiv]

[5] Robert Hickingbotham and David R. Wood. Shallow minors, graph products and beyond planar graphs. 2021. [arXiv]

[6] Marc Distel, Robert Hickingbotham, Tony Huynh, and David R. Wood. Improved product structure for graphs on surfaces. 2021. [arXiv]

[7] David Eppstein, Robert Hickingbotham, Laura Merker, Sergey Norin, Michał T. Seweryn, and David R. Wood. Three-dimensional graph products with unbounded stack-number. 2022. [arXiv]

[8] Robert Hickingbotham, Laura Merker, Paul Jungeblut, and David R. Wood. The product structure of squaregraphs. 2022. [arXiv]

[9] Robert Hickingbotham. Odd colourings, conflict-free colourings and strong colouring numbers. 2022. [arXiv]

[10] Rutger Campbell, Katie Clinch, Marc Distel, J. Pascal Gollin, Kevin Hendrey, Robert Hickingbotham, Tony Huynh, Freddie Illingworth, Youri Tamitegama, Jane Tan, David R. Wood. Product structure of graph classes with bounded treewidth . 2022. [arXiv]

[11] Robert Hickingbotham. Induced subgraphs and path decompositions. 2022. [arXiv]


I have worked for Monash University as a sessional teaching associate in the following units:

  • MTH1030 - Techniques for modelling

  • MAT1830 - Discrete Mathematics for Computer Science

  • MTH2021 - Linear Algebra with Applications

  • MTH3170 - Network Mathematics


I co-organised the 2020 Australasian Graduate Symposium in Combinatorics.


Email: robert DOT hickingbotham AT monash DOT edu