Stein's conjecture on transversals in Latin arrays

An m×nm\times n array is row-Latin if each row contains each symbol at most once, and column-Latin if each column does so; it is Latin when it is both row-Latin and column-Latin. A transversal in an (n1)×n(n-1)\times n array is a set of n1n-1 entries chosen from distinct rows and columns with distinct symbols.

Stein's conjecture. Let RR be an (n1)×n(n-1)\times n Latin array. Then RR contains a transversal.

This is the only one of Stein's seven listed conjectures that remains unsolved according to the source. The stronger formulation requiring only a row-Latin array is therefore also presented as the motivating open problem for the Latin case.

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

2 papers in this index state this conjecture (2016–2019). The statement above is taken from the most recent of them; the others are arXiv:1605.01982.

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.