The quadratic connectivity conjecture for edge-disjoint Hamilton cycles

About 13 years old · traced to

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 k∈Nk\in\mathbb{N}, every strongly C”k2C”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(k2log⁡2k)O(k^2\log^2 k) 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

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.