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.
References
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
No solutions have been posted yet.