Near transversals in Latin arrays
An array is Latin if each symbol occurs at most once in every row and at most once in every column. A near transversal of an array is a partial transversal of length , namely entries in distinct rows and columns containing distinct symbols.
Near-transversal conjecture for Latin arrays. Every Latin array contains a near transversal.
The source presents this as a plausible strengthening of the near-transversal conjecture for Latin squares. It notes that all Latin arrays have near transversals in the small orders treated by the paper, while the general statement remains open.
References
- Darcy Best, Kyle Pula and Ian M. Wanless, “Small Latin arrays have a near transversal”, arXiv:1911.05936 (2021).
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
No solutions have been posted yet.