Near transversals in Latin arrays
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.
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).
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.