{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-21","reactions":{}}