Farber's diameter conjecture for higher associahedra

About 7 years old · traced to

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

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

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

12k(k−1)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.

References

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.