Brualdi–Stein conjecture on near transversals in Latin squares
Brualdi–Stein conjecture on near transversals in Latin squares
A Latin square is an array in which each symbol occurs exactly once in every row and column. A near transversal is a partial transversal of length , meaning a set of entries chosen from distinct rows and columns with distinct symbols.
Brualdi–Stein conjecture. Every Latin square contains a near transversal.
This conjecture is attributed to Brualdi and Stein, and in another source to Ryser. It has been proved for Cayley tables of finite groups and for Latin squares of order at most , but remains open in general.
Sources & referencesView supporting material
Primary source
Darcy Best, Kyle Pula and Ian M. Wanless, “Small Latin arrays have a near transversal”, arXiv:1911.05936 (2021).
Additional references
7 papers in this index state this conjecture (2012–2019). The statement above is taken from the most recent of them; the others are arXiv:1808.05213, arXiv:1609.06346, arXiv:1510.02521, arXiv:1504.05373, arXiv:1503.00438, arXiv:1211.1306.
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.