English

All Polyhedral Manifolds are Connected by a 2-Step Refolding

Computational Geometry 2025-10-08 v2 Metric Geometry

Abstract

We prove that, for any two polyhedral manifolds P,Q\mathcal P, \mathcal Q, there is a polyhedral manifold I\mathcal I such that P,I\mathcal P, \mathcal I share a common unfolding and I,Q\mathcal I,\mathcal Q share a common unfolding. In other words, we can unfold P\mathcal P, refold (glue) that unfolding into I\mathcal I, unfold I\mathcal I, and then refold into Q\mathcal Q. Furthermore, if P,Q\mathcal P, \mathcal Q have no boundary and can be embedded in 3D (without self-intersection), then so does I\mathcal I. These results generalize to nn given manifolds P1,P2,,Pn\mathcal P_1, \mathcal P_2, \dots, \mathcal P_n; they all have a common unfolding with the same intermediate manifold I\mathcal I. Allowing more than two unfold/refold steps, we obtain stronger results for two special cases: for doubly covered convex planar polygons, we achieve that all intermediate polyhedra are planar; and for tree-shaped polycubes, we achieve that all intermediate polyhedra are tree-shaped polycubes.

Keywords

Cite

@article{arxiv.2505.07147,
  title  = {All Polyhedral Manifolds are Connected by a 2-Step Refolding},
  author = {Lily Chung and Erik D. Demaine and Jenny Diomidova and Tonan Kamata and Jayson Lynch and Ryuhei Uehara and Hanyu Alice Zhang},
  journal= {arXiv preprint arXiv:2505.07147},
  year   = {2025}
}

Comments

This work was intended as a replacement of arXiv:2412.02174 and any subsequent updates will appear there

R2 v1 2026-06-28T23:28:55.589Z