The quadratic linkedness conjecture for edge-disjoint Hamilton cycles
The quadratic linkedness conjecture for edge-disjoint Hamilton cycles
A tournament is an orientation of a complete graph, a Hamilton cycle is a consistently oriented cycle containing all vertices, and a tournament is -linked if it contains vertex-disjoint directed paths joining every prescribed set of initial vertices to every prescribed set of terminal vertices in the prescribed pairing.
Quadratic linkedness conjecture. There exists such that, for every , every -linked tournament contains edge-disjoint Hamilton cycles.
The paper proves the corresponding bound with an additional logarithmic factor, so removal of that factor remains open in the supplied text.
Sources & referencesView supporting material
Primary source
Daniela Kühn, John Lapinskas, Deryk Osthus and Viresh Patel, “Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments”, arXiv:1303.4213 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.