Id: arxiv/2606.22614 Url: https://arxiv.org/abs/2606.22614 Tags: math.CO, cs.DM Score: 0 Title: Height functions on the $m \times n$ Miura-ori flip graph: degree sequence and diameter Domain: math.CO Source: arxiv Authors: Chakshu Gupta Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-21 Page: https://delphi.science/r/arxiv/2606.22614 The state space of an origami crease pattern forms a flip graph, whose vertices are the flat-foldable mountain-valley assignments and whose edges join assignments differing by a single face flip. For the $m \times n$ Miura-ori, the degree sequence and diameter of this graph are known only for two rows. Each assignment maps to an integer height function on the grid, under which a vertex's degree equals its number of local extrema. In this model the vertices of each degree up to five are counted by an explicit polynomial in $m$ and $n$, valid once both exceed a bound that grows with the…