Brualdi–Ryser–Stein conjecture for partial transversals in Latin squares
Brualdi–Ryser–Stein conjecture for partial transversals in Latin squares
Let be an Latin square. A partial transversal is a set of entries with no two in the same row, column, or using the same symbol.
Brualdi–Ryser–Stein conjecture. Every Latin square has a partial transversal of size .
This is equivalent to the existence of a rainbow matching of size in every properly edge-colored using colors. The conjecture remains open; the best results give asymptotic partial transversals of size .
Sources & referencesView supporting material
Primary source
Debsoumya Chakraborti and Po-Shen Loh, “Large rainbow matchings in edge-colored graphs”, arXiv:2011.04650 (2026).
Additional references
3 papers in this index state this conjecture (2018–2020). The statement above is taken from the most recent of them; the others are arXiv:2002.08974, arXiv:1811.09040.
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.