Counterexamples to the Happy Edge Conjecture in Plane Spanning Trees
cs.CG, math.CO
Submitted: 2026-11-03
Updated: 2026-11-03
Terminology
Sources
- Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
- Flipping Matchings is Hard
- Flip Distance Between Triangulations of Convex Polygons is NP-Complete
Related papers
- The Rhythm of the Tiles: Narrow and Low Temperature Computation and Simulation in Synchronous Tile Self-Assembly
- k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
- Covering Points with Rectangular Boundaries
- Tiling 3D Space by (Translates of) a Single Polycube is Undecidable
- Quadratic Complexity of Voronoi Diagrams in R cubed for Lines in a Single Ruling of a Regulus
- Minimum central circles: chain order, seam obstructions, and exact finite certification