加载中…
We consider spanning trees of 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 that the result is still a non-crossing spanning tree. Given two trees, we investigate the minimum number of flips required to transform one into the other. The naive upper bound stood for 25 years until a recent breakthrough from Aichholzer et al. yielding a bound. We improve their result with a upper bound, and we strengthen and shorten the proofs of several of their results.

生成讲解博客的中文版本

生成AI智能校验的中文版本