Ryser–Brualdi–Stein Latin-square transversal conjecture

A Latin square of order nn is an n×nn\times n array in which each symbol occurs exactly once in every row and column. A partial transversal is a set of cells with no two in the same row, column, or symbol; a full transversal has nn cells. Ryser–Brualdi–Stein conjecture. Every Latin square of order nn has a partial transversal with at least n1n-1 cells, and, if nn is odd, a full transversal. The source presents this as the principal general transversal conjecture and does not give a resolution.

Sources & referencesView supporting material

Primary source

Richard Montgomery, “Recent progress in graph theory using expansion”, arXiv:2607.26049 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.