English

On the number of symbols that forces a transversal

Combinatorics 2020-04-01 v1 Discrete Mathematics

Abstract

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

Keywords

Cite

@article{arxiv.1805.10911,
  title  = {On the number of symbols that forces a transversal},
  author = {Peter Keevash and Liana Yepremyan},
  journal= {arXiv preprint arXiv:1805.10911},
  year   = {2020}
}

Comments

6 pages, 1 figure