Discrete Mathematics

Congratulations to Angus Southwell for submitting his PhD thesis
Properties of induced subgraphs of random graphs with given degree sequences supervised by Nick Wormald, Jane Gao, and Misha Isaev.

Update Nov 2022: Angus’s PhD has now been conferred. Congratulations Dr Southwell!

Congratulations to Ajani de Vas Gunasekara for submitting her PhD thesis “Completion and Embedding Problems for Combinatorial Designs” supervised by Daniel Horsley.

Update (22 August): Ajani’s PhD has now been accepted. The final version is available here.

This week the group is hosting the following international visitors:

Rutger Campbell, Pascal Gollin, Kevin Hendrey (Institute for Basic Science, Korea)

Jane Tan, Youri Tamitegama, Freddie Illingworth (University of Oxford, UK)

They will work with Monash staff and students, Marc Distel, Robert Hickingbotham, Tony Huynh and David Wood.

Update (6th June 2022): The week was very productive, leading to the paper “Product structure of graph classes with bounded treewidth“.

This week several group members are attending the MATRIX-IBS workshop Structural Graph Theory Downunder II in Creswick, just out of Melbourne. It is wonderful to be doing mathematics face-to-face again.

Congratulations to group members Daniel Horsley, Nick Wormald and Ron Steinfeld for receiving ARC Discovery Projects.

Congratulations to honours student Jack Allsop (supervised by Ian Wanless) who just shared the Anne Penfold Street prize for best student talk at the 43rd Australasian Combinatorics Conference. His talk was entitled “Row-Hamiltonian Latin Squares”. Jack is the 4th group member to win this prize: http://combinatorics-australasia.org/students.html

Monash University is recognised as a “global leader” in discrete mathematics in the latest research report of The Australian newspaper. Only 20 research groups in Australia (across all disciplines) were given this status.

Nick Wormald was named the top researcher in Australia in theoretical computer science, and David Wood was named the top researcher in Australia in both discrete mathematics and pure & applied mathematics.

James Wilson and Heiko Dietrich.
Group isomorphism is nearly-linear time for most orders.
FOCS 2021.

Jane Gao, Reshma Ramadurai, Ian Wanless, Nick Wormald.
Full rainbow matchings in graphs and hypergraphs.
Combin. Probab. Comput. 2021.

Anthony B. Evans, Adam Mammoliti, Ian M. Wanless.
Latin squares with maximal partial transversals of many lengths.
J. Combin. Theory Ser. A 2021.

Daniel Horsley, Bridget S. Webb.
Countable homogeneous Steiner triple systems avoiding specified subsystems.
J. Combin. Theory Ser. A 2021.

Vida Dujmović, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood
Stack-number is not bounded by queue-number.
Combinatorica 2021

Congratulations to Eileen Pan for completing her M.Phil. degree, supervised by Heiko Dietrich. Her thesis Groups of small order type has also been published in the Journal of Symbolic Computation. Eileen will start a Warwick-Monash joint PhD, supervised by Heiko Dietrich and Adam Thomas.

Today, Tim Chan submited his PhD thesis Substructure Densities in Extremal Combinatorics co-supervised by David Wood and Dan Kral (Warwick). The normal procession to the Graduate School was replaced by a procession to the Nott. Congratulations Tim!

Update 19th June: Tim’s thesis has been accepted!