Ryser–Brualdi–Stein conjecture for Latin squares

Let LL be a Latin square of order nn. 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 nn cells. Ryser–Brualdi–Stein conjecture. Every Latin square of order nn has a partial transversal with at least n1n-1 cells, and has a full transversal when nn 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

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.