Discrete Mathematics

Nina Kamčev, Anita Liebenau, Nick Wormald. Asymptotic enumeration of hypergraphs by degree sequence. Adv. Comb. 2022.

Graham Farr. The history of Tutte–Whitney polynomials. In: Handbook of the Tutte Polynomial and Related Topics, Chapman and Hall, 2022.

Ian M. Wanless, David R. Wood. A general framework for hypergraph coloring. SIAM J. Discrete Math. 2022.

Alexander Cant, Heiko Dietrich, Bettina Eick, Tobias Moede. Galois trees in the graph of p-groups of maximal class. J. Algebra 2022.

Tao Feng, Daniel Horsley, Xiaomiao Wang. Novák’s conjecture on cyclic Steiner triple systems and its generalization. J. Combin. Theory Ser. A, 2021.

Norman Do, Danilo Lewański. On the Goulden-Jackson-Vakil conjecture for double Hurwitz numbers. Adv. Math. 2022.

Kevin Hendrey. Sergey Norin, David R. Wood. Extremal functions for sparse minors. Adv. Comb. 2022.

Chun-Hung Liu, David R. Wood. Clustered variants of Hajós’ conjecture. J. Combin. Theory Ser. B, 2022.

Mikhail Isaev, Angus Southwell, Maksim Zhukovskii. Distribution of tree parameters by martingale approach. Combin. Probab. Comput. 2022.

We are currently advertising for a post-doctoral research fellow with experience in at least one of extremal graph theory, combinatorial design theory, or finite geometry. Enquires to Daniel Horsley.

The Monash discrete maths seminar is happening again after a long pandemic-induced pause. The group calendar is the best way to stay informed.

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.