David Wood (mathematician)
{{Short description|Australian mathematician}}
{{Use dmy dates|date=April 2022}}
File:David Ronald Wood, October 2018.jpg
David Ronald Wood (born in Christchurch, New Zealand in 1971) is a Professor in the School of Mathematics at Monash University in Melbourne, Australia. His research area is discrete mathematics and theoretical computer science, especially structural graph theory, extremal graph theory, geometric graph theory, graph colouring, graph drawing, and combinatorial geometry.
Wood received a Ph.D. in computer science from Monash University in 2000. His thesis "Three-Dimensional Orthogonal Graph Drawing", supervised by Graham Farr, was awarded a Mollie Holman Doctoral Medal. He held postdoctoral research positions at the University of Sydney, at Carleton University in Ottawa, at Charles University in Prague, at McGill University in Montreal, at Universitat Politècnica de Catalunya in Barcelona, and at the University of Melbourne. Since 2012 he has been at Monash University, where he was promoted to Professor in 2016.{{cite web | author = Monash University, Discrete Mathematics group | title = David and Heiko get promoted | url = https://blogs.monash.edu/discretemaths/2015/10/31/david-and-heiko-get-promoted/ | access-date = October 5, 2020}}
He has been awarded distinguished research fellowships including a Marie Curie Fellowship from the European Commission (2006–2008), a QEII Fellowship from the Australian Research Council (2008–2012), and a Future Fellowship from the Australian Research Council (2014–2017).{{cite web | author = Monash University, Discrete Mathematics group | title = Awards | url =
https://blogs.monash.edu/discretemaths/awards/ | access-date = October 5, 2020}} David Wood was an invited speaker at the 9th European Congress of
Wood is a Fellow of the Australian Mathematics Society and life member of the Combinatorial Mathematics Society of Australasia (CMSA). He was president of the CMSA in 2015–2016 and Vice-President in 2011–2014.{{cite web | author = Combinatorial Mathematics Society of Australasia | title = Combinatorial Mathematics Society of Australasia Council | url = http://combinatorics-australasia.org/council.html | access-date = October 5, 2020}} He is a Deputy Director of The Mathematical Research Institute MATRIX.{{cite web | author = The Mathematical Research Institute MATRIX | title = MATRIX Staff | url = https://www.matrix-inst.org.au/matrix-staff/ | access-date = October 5, 2020}} Wood is an Editor-in-Chief of the Electronic Journal of Combinatorics,{{cite web | author = The Electronic Journal of Combinatorics | title = The Electronic Journal of Combinatorics Editorial Team. | url = http://www.combinatorics.org/ojs/index.php/eljc/about/editorialTeam | access-date = October 5, 2020}} Editor-in-Chief of the MATRIX Book Series,{{cite web | author = MATRIX | title = MATRIX Book Series | url = https://www.matrix-inst.org.au/book-series/#post-985 | access-date = October 5, 2020}} and an Editor of the Journal of Computational Geometry,{{cite web | author = Journal of Computational Geometry | title = Journal of Computational Geometry Editorial Team. | url = https://journals.carleton.ca/jocg/index.php/jocg/about/editorialTeam | access-date = October 5, 2020}} Journal of Graph Theory,{{cite web | author = Journal of Graph Theory | title = Journal of Graph Theory Editorial Board. | url = https://onlinelibrary.wiley.com/page/journal/10970118/homepage/editorialboard.html | access-date = October 5, 2020}} and SIAM Journal on Discrete Mathematics.{{cite web | author = SIAM Journal on Discrete Mathematics | title = SIAM Journal on Discrete Mathematics Editorial Board. | url = https://www.siam.org/Publications/Journals/SIAM-Journal-on-Discrete-Mathematics-SIDMA/Editorial-Board | access-date = October 5, 2020}}
His main research contributions are in graph product structure theory, extremal graph minor theory, graph treewidth, graphs on surfaces, graph colouring, geometric graph theory, poset dimension, and graph drawing.
Major publications
- {{cite journal | author1 = Vida Dujmović | author1-link = Vida Dujmović | author2 = Gwenaël Joret | author3 = Piotr Micek
| author4 = Pat Morin | author5 = Torsten Ueckerdt | author6 = David R. Wood | doi = 10.1145/3385731
| title = Planar graphs have bounded queue-number
| journal = Journal of the Association for Computing Machinery | volume = 67
| issue = 4 | at = Article 22 | year = 2020| arxiv = 1904.04791 }}
- {{cite journal | author1 = Alex Scott | author2 = David R. Wood | doi = 10.1090/tran/7962
| title = Better bounds for poset dimension and boxicity
| journal = Transactions of the American Mathematical Society | volume = 373
| issue = 3 | pages = 2157–2172 | year = 2020| doi-access = free | arxiv = 1804.03271 }}
- {{cite journal | author1 = Jan van den Heuvel | author2 = David R. Wood | doi = 10.1112/jlms.12127
| title = Improper colourings inspired by Hadwiger's conjecture
| journal = Journal of the London Mathematical Society | volume = 98 | issue = 1
| pages = 129–148 | year = 2018| doi-access = free | arxiv = 1704.06536 }}
- {{cite journal | author1 = Kevin Hendrey | author2 = David R. Wood | doi = 10.1016/j.jctb.2018.02.001
| title = The extremal function for Petersen minors
| journal = Journal of Combinatorial Theory, Series B | volume = 131 | pages = 220–253 | year = 2018| doi-access = free | arxiv = 1508.04541 }}
- {{cite journal | author1 = Bruce Reed | author1-link = Bruce Reed (mathematician) | author2 = David R. Wood | doi = 10.1017/S0963548315000073
| title = Forcing a sparse minor | journal = Combinatorics, Probability and Computing
| volume = 25 | issue = 2 | pages = 300–322 | year = 2016| arxiv = 1402.0272 | s2cid = 993264 }}
- {{cite journal | author1 = Vida Dujmović | author1-link = Vida Dujmović | author2 = Pat Morin | author3 = David R. Wood
| doi = 10.1137/S0097539702416141 | title = Layout of graphs with bounded tree-width
| journal = SIAM Journal on Computing | volume = 34 | pages = 553–579 | year = 2005| issue = 3 | arxiv = cs/0406024 | s2cid = 3264071 }}
References
{{Reflist}}
External links
- [https://davidwooddavid.github.io/home/ David Wood's home page]
- {{MathGenealogy|id=97102|title=David Wood}}
- {{Google Scholar id|fVBSyZwAAAAJ}}
{{authority control}}
{{DEFAULTSORT:Wood, David}}
Category:People from Christchurch
Category:Australian mathematicians
Category:21st-century Australian mathematicians
Category:Monash University alumni