The first signed path conjecture for finite binary trees

Let DD and RR be finite, binary trees with the same number of leaves. A sign assignment assigns a sign to the relevant vertices of a tree, and a word of rotation symbols valid for DD is a sequence of signed rotations that can be applied successively to DD. Write DwDw for the tree obtained after applying the word ww to DD.

First signed path conjecture. For every pair of finite, binary trees (D,R)(D,R) with the same number of leaves, there is a sign assignment of DD and a word ww of rotation symbols valid for DD such that

Dw=R.Dw=R.

This conjecture asserts that every pair of finite binary trees with the same number of leaves can be connected by a valid signed rotation path. The surrounding results establish one direction relating valid signed paths to color vectors, while this converse is presented as a conjecture and is later restated in the paper.

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.