Profinite separation systems

DOI10.1007/S11083-019-09499-YMaRDI QIDQ2183105zbMATH OpenOpenAlexWikidataFDO

Authors Reinhard Diestel, Jakob Kneip

Publication date 26 May 2020

Published in Order (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

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

Cited in

(8)

• Tangle-tree duality in abstract separation systems
• Trees of tangles in infinite 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)