The weak happy edge conjecture for plane spanning trees
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.
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
Oswin Aichholzer, Joseph Dorfer and Birgit Vogtenhuber, “Constrained Flips in Plane Spanning Trees”, arXiv:2508.15520 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.