Brualdi–Stein conjecture on near transversals in Latin squares

A Latin square is an n×nn\times n array in which each symbol occurs exactly once in every row and column. A near transversal is a partial transversal of length n1n-1, meaning a set of n1n-1 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 1111, 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

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.