English

All Polyhedral Manifolds are Connected by a 2-Step Refolding

Computational Geometry 2025-11-18 v3

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.2412.02174,
  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:2412.02174},
  year   = {2025}
}

Comments

14 pages, 10 figures. Presented at JCDCGGG 2024. Revision for Journal of Information Processing, correcting a bug in the manifold construction, and small typo

R2 v1 2026-06-28T20:20:50.358Z