The first signed path conjecture for finite binary trees
The first signed path conjecture for finite binary trees
Let and 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 is a sequence of signed rotations that can be applied successively to . Write for the tree obtained after applying the word to .
First signed path conjecture. For every pair of finite, binary trees with the same number of leaves, there is a sign assignment of and a word of rotation symbols valid for such that
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.