Happy edge conjecture
This entry tracks Happy edge conjecture.
It overturns a structural assumption about shortest reconfiguration paths.
Latest development
Counterexamples occur on general point sets with 16 points and convex point sets with 30 points; the general-position example also applies to compatible flips.
Editorial caveat
The counterexamples are reported in an unrefereed preprint without independent assessment.
References
- Counterexamples to the Happy Edge Conjecture in Plane Spanning Trees — arXiv — Oswin Aichholzer, Joseph Dorfer, Peter Kramer, Christian Rieck, Birgit Vogtenhuber
Source: arXiv
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.