Near transversals in Latin arrays

About 7 years old · traced to

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 n−1n-1, namely n−1n-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.

References

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.