Trees of tangles in abstract separation systems

Link:
Autor/in:
Erscheinungsjahr:
2021
Medientyp:
Text
Schlagworte:
  • Clique-Width
  • Treewidth
  • Tree Decomposition
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Clique-Width
  • Treewidth
  • Tree Decomposition
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
Beschreibung:
  • We prove canonical and non-canonical tree-of-tangles theorems for abstract separation systems that are merely structurally submodular. Our results imply all known tree-of-tangles theorems for graphs, matroids and abstract separation systems with submodular order functions, with greatly simplified and shortened proofs.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/29111ed6-744b-4151-aa5c-eafa8e153810