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 rr-connected when deleting fewer than rr vertices leaves a strongly connected digraph.

Quadratic connectivity conjecture. There exists C>0C”>0 such that, for every kNk\in\mathbb{N}, every strongly Ck2C”k^2-connected tournament contains kk edge-disjoint Hamilton cycles.

This is the logarithm-free strengthening of the solved general conjecture of Thomassen. The paper establishes an O(k2log2k)O(k^2\log^2 k) 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

Never refreshed

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.