The quadratic connectivity conjecture for edge-disjoint Hamilton cycles
The quadratic connectivity 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 strongly -connected when deleting fewer than vertices leaves a strongly connected digraph.
Quadratic connectivity conjecture. There exists such that, for every , every strongly -connected tournament contains edge-disjoint Hamilton cycles.
This is the logarithm-free strengthening of the solved general conjecture of Thomassen. The paper establishes an connectivity bound, while the quadratic bound 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.