Stein's conjecture on transversals in Latin arrays
Stein's conjecture on transversals in Latin arrays
An 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 array is a set of entries chosen from distinct rows and columns with distinct symbols.
Stein's conjecture. Let be an Latin array. Then 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
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.