Farber's diameter conjecture for higher associahedra

Let kk and nn be positive integers with n=2kn=2k. For a bipartite (k,2k)(k,2k)-plabic graph GG, let GopG^{\operatorname{op}} be the graph obtained from GG by a 180180^\circ rotation followed by changing the colors of all vertices. The Farber diameter conjecture. The diameter of the higher associahedron \UpsigmaA,k1\Upsigma_{\mathcal{A},k-1} equals

12k(k1)2.\frac12 k(k-1)^2.

More generally, the minimal number of square moves needed to connect GG with GopG^{\operatorname{op}} equals

12k(k1)2.\frac12 k(k-1)^2.

This conjecture concerns the maximal square-move distance between regular plabic graphs and extends the corresponding diameter question for the ordinary associahedron. Its status is not resolved in the supplied source.

Sources & referencesView supporting material

Primary source

Pavel Galashin, Alexander Postnikov and Lauren Williams, “Higher secondary polytopes and regular plabic graphs”, arXiv:1909.05435 (2019).

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.