The Brualdi–Ryser conjecture for partial transversals in latin squares
Let be a latin square of order . A near transversal is a partial transversal of size , and a transversal is a partial transversal of size .
Brualdi–Ryser conjecture. Every latin square of order possesses a near transversal, and if is odd then possesses a transversal.
These are longstanding conjectures on the existence of large partial transversals in latin squares. The source explains that the chromatic number conjecture would imply them; their status remains open.
References
Primary source
Luis Goddyn, Kevin Halasz and E. S. Mahmoodian, “The Chromatic Number of Finite Group Cayley Tables”, arXiv:1805.06979 (2018).
Additional references
2 papers in this index state this conjecture (2009–2018). The statement above is taken from the most recent of them; the others are arXiv:0911.4008.
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
No solutions have been posted yet.