Discrete Mathematics

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!

The Combinatorics and Graph Theory special session of yesterday and today’s AustMS meeting featured the following talks by group members:

• Ajani De Vas Gunasekara. An Evans-style result for block designs
• David Wood. Stack-number is not bounded by queue-number
• Daniel Horsley. Fraisse limits of Steiner triple systems

And the Algebra special session featured the following talks by group members:

• Heiko Dietrich. Some comments on group isomorphism
• Xueyu Pan. Groups of small order type
• Subhrajyoti Saha. Orbit Isomorphic Skeleton Groups

Congratulations to James Saunderson for receiving an ARC Discovery Early Career Research Award for a project “Realising the potential of hyperbolic programming”.

Great news for Subhrajyoti Saha, whose PhD Thesis “Finite p-Groups and Coclass Theory” has just been approved. Subhra was supervised by Heiko Dietrich (with Ian Wanless as associate supervisor). Congratulations Subhra!

Congratulations to Kevin Hendrey who has been awarded the 2019 Vice-Chancellor’s Commendation for Thesis Excellence for his PhD thesis
Extremal Graph Theory for Minors, Improper Colourings and Gonality.
Kevin is now a post-doctoral research fellow at DIMAG in Korea.

This week group members are organising and attending the MATRIX workshop Structural Graph Theory Downunder at Creswick, 100km west of Melbourne.

Participants:
Maria Chudnovsky (Princeton Uni), Zdeněk Dvořák (Charles Uni, Prague), Gwenaël Joret (Uni Libre de Bruxelles), Kevin Hendrey (IBS, Korea), Tony Huynh (Monash Uni), Nina Kamcev (Monash Uni), Ringi Kim (KAIST, Korea), Tereza Klimošová (Charles Uni, Prague), Anita Liebenau (UNSW Sydney), Chun-Hung Liu (Texas A&M), Natasha Morrison (Uni Cambridge), Marcin Pilipczuk (Uni Warsaw), Bruce Reed (McGill Uni), Alex Scott (Uni Oxford), Paul Seymour (Princeton Uni), Maya Stein (Uni de Chile), Jane Tan (Uni Oxford), David Wood (Monash Uni), Liana Yepremyan (Uni Oxford), Yelena Yuditsky (Ben-Gurion Uni), Xuding Zhu (Zhejiang Normal Uni)