News and Events
For recent news and events, see my mathstodon page.
2022
- Second 2022 Barbados Graph Theory Workshop, Bellairs Research Institute, December 2022.
- Institute 424 Workshop on Graphs and Probability, Monash University, November - December 2022.
- Revised paper Product structure of graphs with an excluded minor with Freddie Illingworth and Alex Scott, August 2022
- New paper Defective Colouring of Hypergraphs with António Girão, Freddie Illingworth and Alex Scott, July 2022
- International Colloquium on Graph Theory and Combinatorics, Montpellier, 4-8 July 2022
- Third Southwestern German Workshop on Graph Theory, Heidelburg, 27 June - 1 July 2022
- Oxford one-day meeting in Combinatorics, 1 June 2022
- MATRIX-IBS Workshop: Structural Graph Theory Downunder II, Creswick, 20-27 March 2022. This workshop produced the papers:
Product structure of graph classes with bounded treewidth with Rutger Campbell, Katie Clinch, Marc Distel, J. Pascal Gollin, Kevin Hendrey, Robert Hickingbotham, Tony Huynh, Freddie Illingworth, Youri Tamitegama, Jane Tan;
Graphs of Linear Growth have Bounded Treewidth with Rutger Campbell, Marc Distel, Pascal Gollin, Daniel Harvey, Kevin Hendrey, Robert Hickingbotham, Bojan Mohar. - 2022 Barbados Graph Theory Workshop, Bellairs Research Institute, 4-11 March 2022
- New paper Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond) with new collaborators Édouard Bonnet and O-joung Kwon, February 2022
- 9th Annual Workshop on Geometry and Graphs (v2), Bellairs Research Institute, 21-28 January 2022
2021
- 43rd Australasian Combinatorics Conference, Melbourne, 13-17 December 2021
- New papers Shallow minors, graph products and beyond planar graphs and Structural properties of graph products with my student Robert Hickingbotham, November 2021
- Graph Product Structure Theory, Banff, 21-26 November 2021. Outputs:
Three-dimensional graph products with unbounded stack-number with David Eppstein, Robert Hickingbotham, Sergey Norin, Laura Merker, Michal Seweryn
Improved product structure for graphs on surfaces with Marc Distel, Robert Hickingbotham and Tony Huynh. - New Perspectives in Colouring and Structure, Banff, 17-22 October 2021
- Sparsity in Algorithms, Combinatorics and Logic, Dagstuhl, 26 September - 1 October 2021
- EUROCOMB, Barcelona, 6-10 September 2021
- New paper Universality in minor-closed graph classes with Tony Huynh, Bojan Mohar, Robert Šámal, Carsten Thomassen, September 2021
- Workshop on geometric graphs and hypergraphs, 30 August - 3 September 2021
- New paper An improved planar graph product structure theorem with Torsten Ueckerdt, Wendy Yi, August 2021
- Graph Width Parameters: from Structure to Algorithms (GWP 2021), 12 July 2021
- New paper Extremal functions for sparse minors with Kevin Hendrey and Sergey Norin, July 2021
- New paper Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond with Manuel Aprile, Sam Fiorini, Tony Huynh, Gwenaël Joret, June 2021
- Timothy Chan completes his PhD, June 2021
- Round the World Relay in Combinatorics, 8 June 2021
- CanaDAM, 25 May 2021
- New paper Separating layered treewidth and row treewidth with Jit Bose, Vida Dujmović, Mehrnoosh Javarsineh, Pat Morin, May 2021
- Georgia Tech Graph Theory Seminar, 20 April 2021
- IBS Discrete Math Colloquium, 17 February 2021
- The Matroid Union seminar, 8 February 2021
- New paper Inducibility and universality for trees with Timothy Chan, Dan Kráľ and Bojan Mohar, February 2021
- MATRIX receives Simons Foundation funding, January 2021.
2020
- New paper Clustered colouring of graph classes with bounded treedepth or pathwidth with Sergey Norin and Alex Scott, December 2020
- AustMS Meeting, 10 December 2020
- Budapest Combinatorics + Geometry Seminar, 4 Dec 2020
- New paper Stack-number is not bounded by queue-number with Vida Dujmović, David Eppstein, Robert Hickingbotham, Pat Morin , November 2020
- Australasian Conference on Combinatorics (43ACC), Melbourne, 14-18 December 2020
- Oxford Discrete Mathematics and Probability Seminar, 26 May 2020
- 2020 Barbados Graph Theory Workshop, Bellairs Research Institute, March 2020
- New Perspectives in Colouring and Structure, Banff, 15-20 March, 2020
- 8th Annual Workshop on Geometry and Graphs, Bellairs Research Institute, January 2020
- New paper Tree densities in sparse graph class with Tony Huynh, October 2020
- New survey Nonrepetitive graph colouring, September 2020
- New paper Exponentially many hypergraph colourings with Ian Wanless, August 2020
- Major revision of Graph product structure for non-minor-closed classes with Vida Dujmović and Pat Morin, March 2020
- New paper Subgraph densities in a surface with Tony Huynh and Gwenaël Joret, March 2020
- I have returned from my sabbatical in Vancouver to Melbourne, March 2020
- Chun-Hung Liu and I have merged our three papers on clustered colouring into one big beautiful paper Clustered coloring of graphs excluding a subgraph, February 2020
- Two papers from the MATRIX workshop, Structural Graph Theory Downunder:
- Notes on graph product structure theory with Zdeněk Dvořák, Tony Huynh, Gwenaël Joret, Chun-Hung Liu
- Notes on tree- and path-chromatic number with Tony Huynh, Bruce Reed and Liana Yepremyan
2019
- Tony Huynh started as a post-doctoral research fellow, September 2019
- New paper A lower bound on the average degree forcing a minor with Sergey Norin, Bruce Reed and Andrew Thomason, July 2019
- New paper The size Ramsey number of graphs with bounded treewidth with three new collaborators Nina Kamčev, Anita Liebenau, Liana Yepremyan, June 2019
- My PhD students Kevin Hendrey and Tim Wilson graduated, 22nd May 2019.
- Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (42ACCMCC), UNSW Sydney, 9-13 December 2019
- 63nd Annual Meeting of the Australian Mathematical Society, Monash University, 3-6 December 2019
- Structural Graph Theory Downunder, MATRIX, 24 November - 2 December 2019
- WATERloo COLORing Conference, September 2019
- Armenian Workshop on Graphs, Combinatorics, Probability, June 2019
- 25th Birthday Celebration of the Electronic Journal of Combinatorics, satellite conference and minisymposium at CanaDAM, Vancouver, May 2019.
- 2019 Barbados Graph Theory Workshop, Bellairs Research Institute, April 2019. Resulted in paper Planar graphs have bounded nonrepetitive chromatic number with Vida Dujmović, Louis Esperet, Gwenaël Joret, Bartosz Walczak, April 2019.
- 7th Annual Workshop on Geometry and Graphs, Bellairs Research Institute, March 2019. Resulted in paper Planar graphs have bounded queue-number with Vida Dujmović, Gwenaël Joret, Piotr Micek, Pat Morin and Torsten Ueckerdt, April 2019 (accepted to FOCS 2019)
- New paper Queue layouts of graphs with bounded degree and bounded genus with old friends Vida Dujmović and Pat Morin, January 2019
2018
- I am playing in the 2018 Ping Pong-A-Thon, a round-the-clock table tennis event that supports several organisations working to protect young people impacted by modern day slavery. Donate here.
- Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (41ACCMCC), Rotorua, New Zealand, December 2018
- New paper Separation dimension and degree with Alex Scott, November 2018
- New paper A logarithmic bound for the chromatic number of the associahedron with Louigi Addario Berry, Bruce Reed and Alex Scott, November 2018
- Joined the editorial board of SIAM Journal on Discrete Mathematics, October 2018
- New paper Minor-closed graph classes with bounded layered pathwidth with Vida Dujmović, David Eppstein, Gwenaël Joret and Pat Morin, October 2018
- My PhD students Kevin Hendrey and Tim Wilson submitted their PhD theses, September 2018
- Joined the editorial board of Journal of Graph Theory, August 2018
- New paper Defective and clustered colouring of sparse graphs with my student Kevin Hendrey, June 2018
- The golden ratio appears in graph theory, Monash Discrete Maths seminar, 29 August 2018
- SIAM Conference on Discrete Mathematics (DM18), June 2018
- Attacking Hadwiger's conjecture via chordal partitions, Melbourne University Discrete Structures and Algorithms Seminar, 10 May 2018
- 2018 Barbados Graph Theory Workshop, April 2018
- Better Bounds for Poset Dimension and Boxicity, Monash Discrete Maths seminar, 16 April 2018
- New paper Better bounds for poset dimension and boxicity with Alex Scott, April 2018
- Completed dynamic survey Defective and clustered graph colouring, April 2018
- Joined the Steering Committee of the Free Journal Network, February 2018
- New paper Seymour's conjecture on 2-connected graphs of large pathwidth with Tony Huynh, Gwenaël Joret and Piotr Micek, January 2018
2017
- 5th International Combinatorics Conference, Monash University, December 2017
- New paper Clustered colouring in minor-closed classes with Sergey Norin, Alex Scott and Paul Seymour, August 2017
- New paper Bad news for chordal partitions with Alex Scott and Paul Seymour, July 2017
- New paper Improper colourings inspired by Hadwiger's conjecture with Jan van den Heuvel, April 2017
- How Tutte would draw a graph, Bill Tutte Centenary Celebration, 25 Sep 2017
- Banff Workshop on Geometric and Structural Graph Theory, August 2017
- 6th Canadian Discrete and Algorithmic Mathematics Conference, June 2017
- Oxford One-Day Meeting in Combinatorics, May 2017
- Improper Colourings inspired by Hadwiger's Conjecture, Monash Discrete Maths seminar, 1+8 May 2017
- Barbados Graph Theory Workshop, March 2017
- Fifth Annual Workshop on Geometry and Graphs, Bellairs Research Institute, March 2017
- New paper Nonrepetitive colourings of graphs excluding a fixed immersion or topological minor with Paul Wollan, January 2017
- New paper Colourings with bounded monochromatic components in graphs of given circumference with Bojan Mohar and Bruce Reed, January 2017
- January 2017: The CMSA has a new url and website: combinatorics-australasia.org.
2016
- 40th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, December 2016
- 2016 was a year of new collaborators. It was great to start working with: Frédéric Havet, Stephan Kreutzer, Colin McDiarmid, Sang-il Oum, Paul Seymour, Maya Stein, Dominic van der Zypen and Paul Wollan.
- New paper Defective colouring of graphs excluding a subgraph or minor with Patrice Ossona de Mendez and Sang-il Oum, November 2016
- Banff Workshop on New Trends in Graph Coloring, October 2016
- New paper Majority Colourings of Digraphs with all new collaborators Stephan Kreutzer, Sang-il Oum, Paul Seymour, Dominic van der Zypen, August 2016
- New paper and new collaborator: Edge-maximal graphs on surfaces with Colin McDiarmid, August 2016
- New paper Abelian square-free graph colouring with my student Tim Wilson, July 2016
- New paper and two new collaborators: A variant of the Erdős-Sós conjecture with Frédéric Havet, Bruce Reed and Maya Stein, June 2016
- Workshop Probabilistic and Extremal Combinatorics Downunder, Monash University, June 2016
- First Vietnam Workshop on Graph Theory and Discrete Geometry, September 2016
- A digraph colouring problem, Monash Discrete Maths seminar, 11 July 2016
- Workshop Probabilistic and Extremal Combinatorics Downunder, Monash University, June 2016
- `New' paper K4-minor-free induced subgraphs of sparse connected graphs with Gwenaël Joret, May 2016.
- Edge-Maximal Graphs Embedded on Surfaces, Monash Discrete Maths seminar, 18 April 2016
- Workshop on Probability and Combinatorics, April 2016
- Barbados Graph Theory Workshop, March 2016
- Bellairs Workshop on Geometry and Graphs, March 2016
2015
- 39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, University of Queensland, December 2015
- Letter to the Editor Freedom to Explore, The Age, 12 December 2015
- 39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, University of Queensland, December 2015
- New paper Cliques in graphs excluding a complete graph minor, November 2015
- New paper The extremal function for Petersen minors with my student Kevin Hendrey, August 2015
- New paper and two new collaborators: Track layouts, layered path decompositions, and leveled planarity with Michael Bannister, William Devanny, Vida Dujmović and David Eppstein, June 2015
- Bin Jia completes his Ph.D. entitled "Link Graphs", June 2015
- New paper Genus, Treewidth, and Local Crossing Number with Vida Dujmović and David Eppstein, June 2015
- New paper Average degree conditions forcing a minor with Daniel Harvey, June 2015
- Terence Tao and his Mathematics, Lunch Maths seminar, 20 May 2015
- Monotone Expanders and Applications, Discrete Maths seminar, 11 May 2015
- Bellairs Workshop on Geometry and Graphs, March 2015
- New paper Cycles of given size in a dense graph with Daniel Harvey, 12 February 2015
- New paper Partitioning de Bruijn Graphs into Fixed-Length Cycles for Robot Identification and Tracking with Tony Grubman and Ahmet Şekercioğlu, 8 February 2015
2014
- 38th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, Wellington, December 2014
- ICM2014 Satellite Conference on Extremal and Structural Graph Theory, Korea, August 2014
2013
- Banff Workshop on Geometric and topological graph theory, October 2013
- Geometric Thickness and the Treewidth of Graphs, Monash Discrete Maths seminar, 22 July 2013
- Visibility Graphs: Many Conjectures and a Few Theorems, Monash Discrete Maths seminar, 14 Jan 2013
2011
- Irreducible Triangulations of Surfaces, Monash Discrete Maths seminar, 31 Aug 2011
2008
- An excursion in graph theory and number theory, Monash Discrete Maths seminar, 28 Oct 2008
- Banff Workshop on Graph Minors, October 2008