The second signed path conjecture for pairs of binary trees

Let DD and RR be finite, binary trees with the same number of leaves. An edge path in the associahedron from DD to RR is sign consistent when its sign structure is balanced; equivalently, its rotations admit a compatible sign assignment throughout the path.

Second signed path conjecture. For every pair (D,R)(D,R) of finite, binary trees with the same number of leaves, there is a sign consistent path from DD to RR.

The source states that this is equivalent to the first signed path conjecture via the sign-consistency theorem. The supplied text gives no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Garry Bowlin and Matthew G. Brin, “Coloring Planar Graphs via Colored Paths in the Associahedra”, arXiv:1301.3984 (2013).

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.