On the number of symbols that forces a transversal
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.
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Cambridge University Press
2019
|
| _version_ | 1797061265758093312 |
|---|---|
| author | Keevash, P Yepremyan, L |
| author_facet | Keevash, P Yepremyan, L |
| author_sort | Keevash, P |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-03-06T20:28:37Z |
| format | Journal article |
| id | oxford-uuid:30481858-4dcd-4818-8d63-7ee6871b3aea |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T20:28:37Z |
| publishDate | 2019 |
| publisher | Cambridge University Press |
| record_format | dspace |
| spelling | oxford-uuid:30481858-4dcd-4818-8d63-7ee6871b3aea2022-03-26T13:00:34ZOn the number of symbols that forces a transversalJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:30481858-4dcd-4818-8d63-7ee6871b3aeaEnglishSymplectic Elements at OxfordCambridge University Press2019Keevash, PYepremyan, LAkbari 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. |
| spellingShingle | Keevash, P Yepremyan, L On the number of symbols that forces a transversal |
| title | On the number of symbols that forces a transversal |
| title_full | On the number of symbols that forces a transversal |
| title_fullStr | On the number of symbols that forces a transversal |
| title_full_unstemmed | On the number of symbols that forces a transversal |
| title_short | On the number of symbols that forces a transversal |
| title_sort | on the number of symbols that forces a transversal |
| work_keys_str_mv | AT keevashp onthenumberofsymbolsthatforcesatransversal AT yepremyanl onthenumberofsymbolsthatforcesatransversal |