On the number of symbols that forces a transversal

Research paper by Peter Keevash, Liana Yepremyan

Indexed on: 28 May '18Published on: 28 May '18Published in: arXiv - Mathematics - Combinatorics


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.