The weak happy edge conjecture for plane spanning trees

About 1 year old · traced to

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.

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.