We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Counting Locally Flat-Foldable Origami Configurations Via 3-Coloring Graphs.
- Authors
Chiu, Alvin; Hoganson, William; Hull, Thomas C.; Wu, Sylvia
- Abstract
Origami, where two-dimensional sheets are folded into complex structures, is rich with combinatorial and geometric structure, most of which remains to be fully understood. In this paper we consider flat origami, where the sheet of material is folded into a two-dimensional object, and consider the mountain (convex) and valley (concave) creases that result, called a MV assignment of the crease pattern. An open problem is to count the number locally valid MV assignments μ of a given flat-foldable crease pattern C, where locally valid means that each vertex will fold flat under μ with no self-intersections of the folded material. In this paper we solve this problem for a large family of crease patterns by creating a planar graph C ∗ whose 3-colorings are in one-to-one correspondence with the locally valid MV assignments of C. This reduces the problem of enumerating locally valid MV assignments to the enumeration of 3-colorings of graphs.
- Subjects
ORIGAMI; GRAPH coloring; COUNTING; PLANAR graphs; FOLDS (Geology)
- Publication
Graphs & Combinatorics, 2021, Vol 37, Issue 1, p241
- ISSN
0911-0119
- Publication type
Article
- DOI
10.1007/s00373-020-02240-2