The quadratic linkedness 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 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 k∈Nk\in\mathbb{N}, every C′k2C'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.

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.