On the number of symbols that forces a transversal

05/28/2018

∙

by   Peter Keevash, et al.

∙

0

∙

share

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.