The weak happy edge conjecture for plane spanning trees
Let be a convex point set, and let and be plane spanning trees on . An edge is happy if it belongs to both and . Weak happy edge conjecture. There is a shortest flip sequence from to that does not flip happy edges. This conjecture asks whether shortest reconfiguration sequences can preserve all edges common to the initial and target trees. Its resolution is not given in the supplied text.
References
Primary source
Oswin Aichholzer, Joseph Dorfer and Birgit Vogtenhuber, “Constrained Flips in Plane Spanning Trees”, arXiv:2508.15520 (2025).
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.