On the number of symbols that forces a transversal. (21st March 2020)
- Record Type:
- Journal Article
- Title:
- On the number of symbols that forces a transversal. (21st March 2020)
- Main Title:
- On the number of symbols that forces a transversal
- Authors:
- Keevash, Peter
Yepremyan, Liana - Abstract:
- Abstract: Akbari and Alipour [1] conjectured that any Latin array of order n with at least n 2 /2 symbols contains a transversal. For large n, we confirm this conjecture, and moreover, we show that n 399/200 symbols suffice.
- Is Part Of:
- Combinatorics, probability and computing. Volume 29:Number 2(2020)
- Journal:
- Combinatorics, probability and computing
- Issue:
- Volume 29:Number 2(2020)
- Issue Display:
- Volume 29, Issue 2 (2020)
- Year:
- 2020
- Volume:
- 29
- Issue:
- 2
- Issue Sort Value:
- 2020-0029-0002-0000
- Page Start:
- 234
- Page End:
- 240
- Publication Date:
- 2020-03-21
- Subjects:
- 05C70, -- 05B15
Combinatorial analysis -- Periodicals
Probabilities -- Periodicals
Computer science -- Mathematics -- Periodicals
511.6 - Journal URLs:
- http://journals.cambridge.org/action/displayJournal?jid=CPC ↗
- DOI:
- 10.1017/S0963548319000282 ↗
- Languages:
- English
- ISSNs:
- 0963-5483
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library STI - ELD Digital Store
- Ingest File:
- 16818.xml