Near transversals in Latin arrays

An m×nm\times n 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 n×nn\times n array is a partial transversal of length n1n-1, namely n1n-1 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

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.