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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bowler, N., Diestel, R., Mazoit, F.: Tangle-tree duality in infinite graphs and matroids. In preparation
Diestel, R.: Abstract separation systems. Order 35, 157–170 (2018)
Diestel, R.: Tree sets. Order 35, 171–192 (2018)
Diestel, R., Hundertmark, F., Lemanczyk, S.: Profiles of separations: in graphs, matroids, and beyond. Combinatorica 39(1), 37–75 (2019)
Diestel, R., Oum, S.: Tangle-tree duality in abstract separation systems. arXiv:1701.02509 (2017)
Diestel, R., Whittle, G.: Tangles and the Mona Lisa. arXiv:1603.06652
Kneip, J.: Infinite tree sets and their representations. Masterarbeit Universität Hamburg (2016)
Kneip, J.: Profinite tree sets. arXiv:1909.12615 (2019)
Ribes, L., Zalesskii, P.: Profinite Groups. Springer (2010)
Robertson, N., Seymour, P.D.: Graph minors. X. Obstructions to treedecomposition. J. Combin. Theory (Series B) 52, 153–190 (1991)
Author information
Authors and Affiliations
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Diestel, R., Kneip, J. Profinite Separation Systems. Order 37, 179–205 (2020). https://doi.org/10.1007/s11083-019-09499-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-019-09499-y