2026-2027 Hugh Morris Lecture Series: Richard Montgomery
Topic
Latin squares via graph theory
Speakers
Details
Abstract: A Latin square of order $n$ is an $n$ by $n$ grid filled with n different symbols, so that each symbol
occurs in each row and column exactly once - thus, the underlying grid of a sudoku puzzle is a Latin square of order 9. Latin squares have been studied since the 18th century, when Euler worked on Latin squares that could be decomposed into certain collections of entries known as ‘transversals’.
Recently, Latin squares have been studied from the perspective of graph theory, allowing modern graph theory tools to be applied to an equivalent formulation using edge-coloured graphs. I will discuss in particular the study of transversals in Latin squares via this route, and the main extremal and probabilistic questions in the area.
Additional Information
There will be a meet and greet with the speaker at 2.30pm in DTB A425.