Article contents
On the number of symbols that forces a transversal
Published online by Cambridge University Press: 21 October 2019
Abstract
Akbari and Alipour [1] conjectured that any Latin array of order n with at least n2/2 symbols contains a transversal. For large n, we confirm this conjecture, and moreover, we show that n399/200 symbols suffice.
MSC classification
- Type
- Paper
- Information
- Copyright
- © Cambridge University Press 2019
Footnotes
Research supported in part by ERC Consolidator Grant 647678.
References
- 4
- Cited by