The crossing conjecture for longest Hamiltonian cycles

At least 3 years old · documented by

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.

References

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).

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.