Eliahou–Kryuchkov path-lifting conjecture for signed associahedra

At least 15 years old · documented by

Let An−2\mathcal{A}_{n-2} be the graph whose vertices are the nn-dimensional descendant binary trees and whose edges are reassociation moves, and let An−2s\mathcal{A}_{n-2}^{s} be the analogous graph for signed trees and signed reassociation moves. A path in An−2\mathcal{A}_{n-2} is liftable if it has a corresponding path in An−2s\mathcal{A}_{n-2}^{s}.

Eliahou–Kryuchkov conjecture. For any pair of vertices on An−2\mathcal{A}_{n-2}, there exists a path connecting them that can be lifted to a path on the graph An−2s\mathcal{A}_{n-2}^{s}.

The conjecture asks whether every pair of vertices in the ordinary associahedron can be joined by a path compatible with the signed-tree structure. The supplied text attributes it to Eliahou and Kryuchkov but gives no information about its resolution, so its status is left open.

References

Primary source

Rui Pedro Carpentier, “Three-Colorings of Cubic Graphs and Tensor Operators”, arXiv:1009.2446 (2010).

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.