pith. sign in

arxiv: 1605.09139 · v3 · pith:PDQFIOC3new · submitted 2016-05-30 · 🧮 math.CO

Duality theorems for blocks and tangles in graphs

classification 🧮 math.CO
keywords dualitytangleblocksdiestelgraphstanglestheoremtheorems
0
0 comments X
read the original abstract

We prove a duality theorem applicable to a a wide range of specialisations, as well as to some generalisations, of tangles in graphs. It generalises the classical tangle duality theorem of Robertson and Seymour, which says that every graph either has a large-order tangle or a certain low-width tree-decomposition witnessing that it cannot have such a tangle. Our result also yields duality theorems for profiles and for $k$-blocks. This solves a problem studied, but not solved, by Diestel and Oum and answers an earlier question of Carmesin, Diestel, Hamann and Hundertmark.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Optimal trees of tangles: refining the essential parts

    math.CO 2023-04 unverdicted novelty 7.0

    A single theorem showing that any efficient k-tangle-distinguishing tree-decomposition of a graph can be refined so each part is either too small for a k-tangle or minimal while containing one.