English

Edge disjoint Hamiltonian cycles in highly connected tournaments

Combinatorics 2014-07-01 v1

Abstract

Thomassen conjectured that there is a function f(k)f(k) such that every strongly f(k)f(k)-connected tournament contains kk edge-disjoint Hamiltonian cycles. This conjecture was recently proved by K\"uhn, Lapinskas, Osthus, and Patel who showed that f(k)O(k2(logk)2)f(k)\leq O(k^2(\log k)^2) and conjectured that there is a constant CC such that f(k)Ck2f(k)\leq Ck^2. We prove this conjecture.

Keywords

Cite

@article{arxiv.1406.7556,
  title  = {Edge disjoint Hamiltonian cycles in highly connected tournaments},
  author = {Alexey Pokrovskiy},
  journal= {arXiv preprint arXiv:1406.7556},
  year   = {2014}
}

Comments

27 pages, 1 figure