Brualdi–Ryser–Stein conjecture for partial transversals in Latin squares

Let LL be an n×nn\times n 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 n×nn\times n Latin square has a partial transversal of size n1n-1.

This is equivalent to the existence of a rainbow matching of size n1n-1 in every properly edge-colored Kn,nK_{n,n} using nn colors. The conjecture remains open; the best results give asymptotic partial transversals of size no(n)n-o(n).

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

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.