**Next:** Problem 43: General Unfoldings of Nonconvex Polyhedra

**Previous:** Problem 41: Sorting X+Y (Pairwise Sums)

- Statement
Consider a polyhedron with simply connected facets (no holes on a facet) and without boundary (every edge is incident to exactly two facets). Can the polyhedron be cut along potentially all of its edges, but leaving certain faces connected at vertices, and unfolded into one piece in the plane without overlap? Such an unfolding is called a

*vertex-unfolding*, to distinguish from widely studied*edge-unfoldings*(see Problem 9) and*general unfoldings*. An important subproblem here is whether all convex polyhedra have vertex-unfoldings; a negative answer would also resolve Problem 9.- Origin
- Status/Conjectures
Open.

- Partial and Related Results
All simplicial polyhedra have vertex-unfoldings [DEE+02]. These vertex-unfoldings have a special structure called a “facet path” which does not exist in general, even for convex polyhedra [DEE+02].

- Related Open Problems
Problem 9: Edge-Unfolding Convex Polyhedra.

Problem 43: General Unfolding of Nonconvex Polyhedra.- Appearances
Originally posed in [DEE+02]. Posed by E. Demaine at the CCCG 2001 open-problem session [DO02].

- Categories
folding and unfolding; polyhedra

- Entry Revision History
E. Demaine, 7 Aug. 2002; 31 Aug. 2002.

- [DEE+02]
Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, and Joseph O’Rourke. Vertex-unfolding of simplicial manifolds. In

*Proceedings of the 18th Annual ACM Symposium on Computational Geometry*, pages 237–243, 2002.- [DO02]
Erik D. Demaine and Joseph O’Rourke. Open problems from CCCG 2001. In

*Proceedings of the 14th Canadian Conference on Computational Geometry*, August 2002. http://www.cs.uleth.ca/~wismath/cccg/papers/open.pdf.