A note on the flip distance between non-crossing spanning trees

Nicolas Bousquet, Valentin Gledel, Jonathan Narboni +1

We consider spanning trees of $n$ points in convex position whose edges are pairwise non-crossing. Applying a flip to such a tree consists in adding an edge and removing another so…