Canonical trees of tree-decompositions (Q2664548)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7428762
Language Label Description Also known as
default for all languages
No label defined
    English
    Canonical trees of tree-decompositions
    scientific article; zbMATH DE number 7428762

      Statements

      Canonical trees of tree-decompositions (English)
      0 references
      0 references
      0 references
      0 references
      17 November 2021
      0 references
      Trees of tree-decompositions can be deemed as a class of tree decompositions. Here every part of each of these tree-decompositions is modified by another tree-decomposition. It can be naturally grouped for finite graphs, as single tree-decomposition. The authors opine that \textit{N. Robertson} and \textit{P. D. Seymour}'s tangle tree theorem [J. Comb. Theory, Ser. B 52, No. 2, 153--190 (1991; Zbl 0764.05069)] can be generalized to infinite graphs, in that one can get a canonical tree of tree-decompositions distinguishing the principal tangles. This result is best possible in the sense of their example that `trees of tree-decompositions' cannot be strengthened to `tree decompositions'. Moreover, the authors prove that for locally finite graphs it provides for every $k\in N$ natural tree-decompositions that separates out each $k$-distinguishable end tactfully. The ideas involved here in proofs are mind blowing and original.
      0 references
      automorphisms-group invariant tree-decompositions
      0 references
      tangle
      0 references
      graph automorphisms
      0 references

      Identifiers