On the number of symbols that forces a transversal

Peter Keevash, Liana Yepremyan

Published 2018-05-28Version 1

Akbari and Alipour conjectured that any Latin array of order $n$ with at least $n^2/2$ symbols contains a transversal. We confirm this conjecture for large $n$, and moreover, we show that $n^{399/200}$ symbols suffice.