Prof David Wood

T: +61 3 99054417
E: david.wood@monash.edu

* Personal Website
* Monash University Researcher Profile - including biography, publications and grants
* Google Scholar

Research Overview

I am a member of the Monash Discrete Mathematics Research Group. My research interests are in discrete mathematics and theoretical computer science, especially structural graph theory, extremal graph theory, geometric graph theory, graph colouring, poset dimension, graph drawing, and combinatorial geometry. I collaborate with a broad network of international researchers.

Selected Publications

[1] Vida Dujmović, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood. Stack-number is not bounded by queue-number. Combinatorica 42:151–164, 2022. http://dx.doi.org/10.1007/s00493-021-4585-7

[2] Kevin Hendrey, Sergey Norin, David R. Wood. Extremal functions for sparse minors. Advances in Combinatorics 2022:#5. http://dx.doi.org/10.19086/aic.2022.5

[3] Dujmović, Vida ; Joret, Gwenael ; Micek, Piotr ; Morin, Pat ; Ueckerdt, Torsten ; Wood, David R. "Planar graphs have bounded queue-number". In: Journal of the Association for Computing Machinery. 2020 ; Vol. 67, No. 4, Article 22. http://doi.org/10.1145/3385731

[4] Dujmović, Vida ; Esperet, Louis ; Joret, Gwenaël ; Walczak, Bartosz ; Wood, David R. "Planar graphs have bounded nonrepetitive chromatic number". In: Advances in Combinatorics. 2020 ; Vol. 5. https://doi.org/10.19086/aic.12100

[5] Scott, Alex ; Wood, David R. "Better bounds for poset dimension and boxicity". In: Transactions of the American Mathematical Society. 2020 ; Vol. 373, No. 3. pp. 2157-2172. https://doi.org/10.1090/tran/7962

[6] Norin, Sergey ; Scott, Alex ; Seymour, Paul ; Wood, David R. "Clustered Colouring in Minor-Closed Classes". In: Combinatorica. 2019 ; Vol. 39, No. 6. pp. 1387-1412. https://doi.org/10.1007/s00493-019-3848-z

[7] van den Heuvel, Jan ; Wood, David R. "Improper colourings inspired by Hadwiger's conjecture". In: Journal of the London Mathematical Society. 2018 ; Vol. 98, No. 1. pp. 129-148. https://doi.org/10.1112/jlms.12127