Prof David Wood

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] 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

[2] 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

[3] 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

[4] 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

[5] 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