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 kk-linked if it contains vertex-disjoint directed paths joining every prescribed set of kk initial vertices to every prescribed set of kk terminal vertices in the prescribed pairing.

Quadratic linkedness conjecture. There exists C>0C'>0 such that, for every kNk\in\mathbb{N}, every Ck2C'k^2-linked tournament contains kk 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

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.