Slowest-chain conjecture for the Miura-ori flip graph

From papers

Let mnm\ge n. A ν\nu-chain is a sequence of integers arising from the successive sizes of a monotone chain of order ideals in the m×nm\times n grid, where ν\nu is the associated size-growth function; the antidiagonal chain is the chain obtained by adding cells along successive antidiagonals. Let D(m,n)D(m,n) denote the value attained by the antidiagonal chain.

Slowest-chain conjecture. Among all ν\nu-chains, the antidiagonal chain maximises

min(c,mnc),\sum_\ell\min(c_\ell,\,mn-c_\ell),

with maximum value D(m,n)D(m,n).

This conjecture would imply that the antidiagonal chain gives the largest possible displacement and hence that the diameter of the Miura-ori flip graph equals D(m,n)D(m,n). Exhaustive enumeration confirms it through 5×45\times4; a general proof remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Chakshu Gupta, “Height functions on the m n Miura-ori flip graph: degree sequence and diameter”, arXiv:2606.22614 (2026).

Solutions 0

No solutions have been posted yet.