The crossing conjecture for longest Hamiltonian cycles

From papers

Let SS be a point set in the plane in general position, and let a longest Hamiltonian cycle be a Hamiltonian cycle on SS whose total edge length is maximal. Longest-cycle crossing conjecture. Every longest Hamiltonian cycle of every point set has two edges that cross. The paper proves that a longest perfect matching can be chosen without crossings, but the corresponding question for Hamiltonian cycles remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

José Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín, Oriol Solé-Pi and Jorge Urrutia, “Crossing and intersecting families of geometric graphs on point sets”, arXiv:2211.09904 (2022).

Solutions 0

No solutions have been posted yet.