Profinite separation systems

DOI10.1007/S11083-019-09499-YzbMATH Open1481.06007arXiv1804.01921OpenAlexW2994778308WikidataQ126620070 ScholiaQ126620070MaRDI QIDQ2183105FDOQ2183105

Authors: Reinhard Diestel, Jakob Kneip 

Publication date: 26 May 2020

Published in: Order (Search for Journal in Brave)

Abstract: Separation systems are posets with additional structure that form an abstract setting in which tangle-like clusters in graphs, matroids and other combinatorial structures can be expressed and studied. This paper offers some basic theory about infinite separation systems and how they relate to the finite separation systems they induce. They can be used to prove tangle-type duality theorems for infinite graphs and matroids, which will be done in future work that will build on this paper.

Full work available at URL: https://arxiv.org/abs/1804.01921

Recommendations

• Abstract separation systems
• Trees of tangles in abstract separation systems
• Separations of sets
• Structural submodularity and tangles in abstract separation systems
• Tangle-tree duality in abstract separation systems

zbMATH Keywords

graphcompactnessconnectivitymatroidseparation systemtree setnested separation systemprofinite separation system

Mathematics Subject Classification ID

Trees (05C05) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorics of partially ordered sets (06A07)

Cites Work

• Graph minors. X: Obstructions to tree-decomposition
• Profinite groups.
• Profiles of separations: in graphs, matroids, and beyond
• Abstract separation systems
• Tree sets
• Tangle-tree duality in abstract separation systems

Cited In (8)

• Trees of tangles in infinite separation systems
• Tangle-tree duality in abstract separation systems
• Structural submodularity and tangles in abstract separation systems
• Abstract separation systems
• Tree sets
• Trees of tangles in abstract separation systems
• Characterising \(k\)-connected sets in infinite graphs
• Separations of sets

This page was built for publication: Profinite separation systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2183105)