Dice Question Streamline Icon: https://streamlinehq.com

Ryser–Brualdi–Stein conjecture on Latin square transversals

Prove that every n × n Latin square has a transversal of size n − 1, and furthermore a full transversal when n is odd.

Information Square Streamline Icon: https://streamlinehq.com

Background

Montgomery proved the existence of a transversal of size n−1 for all sufficiently large n, settling the first part asymptotically. The full-transversal existence when n is odd remains open in general and is the central remaining part of the combined Ryser–Brualdi–Stein conjecture.

References

Conjecture [Ryser--Brualdi--Stein conjecture ] Every n × n Latin square has a transversal of size n-1, and a full transversal if n is odd.

Sublinear expanders and their applications (2401.10865 - Letzter, 19 Jan 2024) in Transversals in Latin squares (Section 12)