arXiv++ Combinatorics

Browse math.CO papers from arXiv

Trees of tangles in abstract separation systems

Published: 2019-09-19 | Updated: 2021-02-08
Journal: Journal of Combinatorial Theory, Series A, Volume 180, May 2021, 105425

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.

BibTeX

Loading...