The crossing conjecture for longest Hamiltonian cycles
Let be a point set in the plane in general position, and let a longest Hamiltonian cycle be a Hamiltonian cycle on 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
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.