arXiv++ Combinatorics

Browse math.CO papers from arXiv

Coloring connections with counting mountain-valley assignments

Published: 2016-01-12
Journal: Origami6: Proceedings of the 6th International Meeting of Origami in Science, Mathematics, and Education, The American Mathematical Society, 2015, pp. 3-11

Abstract

We survey more recent attempts at enumerating the number of mountain-valley assignments that allow a given crease pattern to locally fold flat. In particular, we solve this problem for square twist tessellations and generalize the method used to a broader family of crease patterns. We also describe the more difficult case of the Miura-ori and a recently-discovered bijection with 3-vertex colorings of grid graphs.

BibTeX

Loading...