Canonical sequence conjecture for tangle-distinguishing tree-decompositions
Canonical sequence conjecture for tangle-distinguishing tree-decompositions
Let be a graph, and let denote the relevant maximum tangle order. A canonical sequence of tree-decompositions is a sequence for , where each is a tree-decomposition of , and where refinement and torsos are understood in the usual sense. A part is inessential at stage if it does not contain an -tangle.
Canonical sequence conjecture. For every graph there exists a canonical sequence of tree-decompositions for of such that:
- distinguishes every -tangle in for each ;
- distinguishes the set of maximal tangles in ;
- refines for each ;
- the torso of every inessential part in has branch-width .
This is presented as the strongest form of a positive answer to the preceding question about bounding the branch-width of inessential parts. The preceding theorem establishes the existence of a canonical nested set distinguishing all tangles, but the claimed simultaneous sequence, refinement property, and branch-width bound remain conjectural.
Sources & referencesView supporting material
Primary source
Joshua Erde, “Refining a Tree-Decomposition which Distinguishes Tangles”, arXiv:1512.02499 (2017).
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.