Edge disjoint Hamiltonian cycles in highly connected tournaments
Pokrovskiy, Alexey (2016) Edge disjoint Hamiltonian cycles in highly connected tournaments. International Mathematics Research Notices 2017 (2), pp. 429-467. ISSN 1073-7928.
Text
IMRNoriginalSubmission.pdf - First Submitted (AKA Pre-print) Restricted to Repository staff only Download (1MB) |
Official URL: https://doi.org/10.1093/imrn/rnw009
Abstract
Thomassen conjectured that there is a function f(k) such that every strongly f(k)-connected tournament contains k edge-disjoint Hamiltonian cycles. This conjecture was recently proved by Kühn, Lapinskas, Osthus, and Patel who showed that f(k)≤O(k2(logk)2) and conjectured that there is a constant C such that f(k)≤Ck2. We prove this conjecture.
Metadata
Item Type: | Article |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Business and Law > Birkbeck Business School |
Depositing User: | Alexey Pokrovskiy |
Date Deposited: | 12 Dec 2018 16:59 |
Last Modified: | 02 Aug 2023 17:47 |
URI: | https://eprints.bbk.ac.uk/id/eprint/25439 |
Statistics
Downloads
Activity Overview
6 month trend
6 month trend
Additional statistics are available via IRStats2.