A tree-of-tangles theorem for infinite tangles

DOI10.1007/S12188-022-00259-1MaRDI QIDQ2110264zbMATH OpenOpenAlexFDO

Authors Ann-Kathrin Elm, Jan Kurkofka

Publication date 21 December 2022

Published in Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

collectionwise normalcritical vertex setdistinguishefficientlyinfinite tree of tanglestree setultrafilter tangle

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40) Infinite graphs (05C63) Graph minors (05C83) Higher separation axioms (completely regular, normal, perfectly or collectionwise normal, etc.) (54D15)

Abstract: Carmesin has extended Robertson and Seymour's tree-of-tangles theorem to the infinite tangles of locally finite infinite graphs. We extend it further to the infinite tangles of all infinite graphs. Our result has a number of applications for the topology of infinite graphs, such as their end spaces and their compactifications.

Recommendations

• Canonical trees of tree-decompositions
• Ends and tangles
• A short proof that every finite graph has a tree-decomposition displaying its tangles
• Ends, tangles and critical vertex sets
• scientific article; zbMATH DE number 4156464

Cites work

• Abstract separation systems
• All graphs have tree-decompositions displaying their topological ends
• Approximating infinite graphs by normal trees
• Canonical trees of tree-decompositions
• Duality theorems for stars and combs I: Arbitrary stars and combs
• Duality theorems for stars and combs II: Dominating stars and dominated combs
• Duality theorems for stars and combs III: Undominated combs
• Duality theorems for stars and combs IV: Undominating stars
• End spaces and spanning trees
• End spaces of graphs are normal
• Ends and multi-endings. I
• Ends and tangles
• Ends, tangles and critical vertex sets
• Graph minors. X: Obstructions to tree-decomposition
• Graph theory
• Graph-theoretical versus topological ends of graphs.
• scientific article; zbMATH DE number 42114 (Why is no real title available?)
• scientific article; zbMATH DE number 3467030 (Why is no real title available?)
• Neuaufbau der Endentheorie
• Representations of infinite tree sets
• Tangles and the Stone-Čech compactification of infinite graphs
• Tree sets
• Trees of tangles in abstract separation systems
• Vertex cuts
• Über unendliche Wege in Graphen

Cited in

(10)

• Tangles, property P, and a problem of J. Martin
• Accumulations of infinite links
• Ends and tangles
• Trees of tangles in infinite separation systems
• Infinite towers of tree lattices
• End spaces and tree-decompositions
• Duality theorems for stars and combs IV: Undominating stars
• Duality theorems for stars and combs I: Arbitrary stars and combs
• Entanglements
• A short proof that every finite graph has a tree-decomposition displaying its tangles

This page was built for publication: A tree-of-tangles theorem for infinite tangles

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