The weak happy edge conjecture for plane spanning trees

From papers

Let SS be a convex point set, and let TinT_{\text{in}} and TtarT_{\text{tar}} be plane spanning trees on SS. An edge is happy if it belongs to both TinT_{\text{in}} and TtarT_{\text{tar}}. Weak happy edge conjecture. There is a shortest flip sequence from TinT_{\text{in}} to TtarT_{\text{tar}} 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

No solutions have been posted yet.