Ryser–Brualdi–Stein conjecture for Latin squares
Ryser–Brualdi–Stein conjecture for Latin squares
Let be a Latin square of order . A partial transversal is a set of cells containing no two cells in the same row, column, or with the same symbol, and a full transversal has cells. Ryser–Brualdi–Stein conjecture. Every Latin square of order has a partial transversal with at least cells, and has a full transversal when is odd. The conjecture combines the partial-transversal and odd-order full-transversal assertions and remains open in general.
Sources & referencesView supporting material
Primary source
Richard Montgomery, “Transversals in Latin Squares”, arXiv:2406.19873 (2024).
Additional references
8 papers in this index state this conjecture (2017–2024). The statement above is taken from the most recent of them; the others are arXiv:2401.10865, arXiv:2104.12718, arXiv:2005.00526, arXiv:2004.07590, arXiv:1809.06392, arXiv:1805.07564, arXiv:1710.03041.
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.