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 with at least symbols contains a transversal. We confirm this conjecture for large , and moreover, we show that 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