Trees of tangles in abstract separation systems
Combinatorics
2025-05-16 v2
Abstract
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.
Keywords
Cite
@article{arxiv.1909.09030,
title = {Trees of tangles in abstract separation systems},
author = {Christian Elbracht and Jay Lilian Kneip and Maximilian Teegen},
journal= {arXiv preprint arXiv:1909.09030},
year = {2025}
}