Profiles of separations: in graphs, matroids, and beyond (Q2416510)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Profiles of separations: in graphs, matroids, and beyond |
scientific article |
Statements
Profiles of separations: in graphs, matroids, and beyond (English)
0 references
23 May 2019
0 references
Using a similar decomposition theorem, the author shows that all the tangles in a finite graph or matroid can be distinguished by a single tree-decomposition that is invariant under the automorphisms of the graph or matroid. A non-canonical tangle-tree theorem for separation universes is proved. Applying it to edge-tangles yields the Gomory-Hu theorem.
0 references
tree-decomposition
0 references
oriented separation
0 references
matroid
0 references
distinguishable tangles
0 references