Cycle-spectrum conjecture for the associahedron

Let \cGN\cG_N be the associahedron graph, let S(\cGN)S(\cG_N) be the set of lengths of cycles in \cGN\cG_N, and let \cDN,3\cD_{N,3} denote the comparison set used in the source. Cycle-spectrum conjecture. Almost all lengths are possible, more precisely

S(\cGN)\cDN,3=1o(1)as N.\frac{|S(\cG_N)|}{|\cD_{N,3}|}=1-o(1)\quad\text{as }N\to\infty.

The conjecture asks for the asymptotic size of the cycle spectrum of the associahedron; the supplied source gives no resolution status.

Sources & referencesView supporting material

Primary source

Rohan Acharya, Torsten Mütze and Francesco Verciani, “Flips in colorful triangulations”, arXiv:2406.03783 (2025).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.