English

Ends, tangles and critical vertex sets

Combinatorics 2018-04-03 v1 General Topology

Abstract

We show that an arbitrary infinite graph GG can be compactified by its ends plus its critical vertex sets, where a finite set XX of vertices of an infinite graph is critical if its deletion leaves some infinitely many components each with neighbourhood precisely equal to XX. We further provide a concrete separation system whose 0\aleph_0-tangles are precisely the ends plus critical vertex sets. Our tangle compactification GΓ\vert G\vert_{\Gamma} is a quotient of Diestel's (denoted by GΘ\vert G\vert_{\Theta}), and both use tangles to compactify a graph in much the same way as the ends of a locally finite and connected graph compactify it in its Freudenthal compactification. Finally, generalising both Diestel's construction of GΘ\vert G\vert_{\Theta} and our construction of GΓ\vert G\vert_{\Gamma}, we show that GG can be compactified by every inverse limit of compactifications of the sets of components obtained by deleting a finite set of vertices. Diestel's GΘ\vert G\vert_{\Theta} is the finest such compactification, and our GΓ\vert G\vert_{\Gamma} is the coarsest one. Both coincide if and only if all tangles are ends. This answers two questions of Diestel.

Keywords

Cite

@article{arxiv.1804.00588,
  title  = {Ends, tangles and critical vertex sets},
  author = {Jan Kurkofka and Max Pitz},
  journal= {arXiv preprint arXiv:1804.00588},
  year   = {2018}
}

Comments

25 pages, 7 figures

R2 v1 2026-06-23T01:11:43.308Z