Ryser–Brualdi–Stein Latin-square transversal conjecture
Ryser–Brualdi–Stein Latin-square transversal conjecture
A Latin square of order is an 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 cells. Ryser–Brualdi–Stein conjecture. Every Latin square of order has a partial transversal with at least cells, and, if 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.