Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Approximating infinite graphs by normal trees
(Submitted on 19 Feb 2020 (v1), last revised 4 Feb 2021 (this version, v2))
Abstract: We show that every connected graph can be approximated by a normal tree, up to some arbitrarily small error phrased in terms of neighbourhoods around its ends. The existence of such approximate normal trees has consequences of both combinatorial and topological nature.
On the combinatorial side, we show that a graph has a normal spanning tree as soon as it has normal spanning trees locally at each end; i.e., the only obstruction for a graph to having a normal spanning tree is an end for which none of its neighbourhoods has a normal spanning tree.
On the topological side, we show that the end space $\Omega(G)$, as well as the spaces $|G| = G \cup \Omega(G)$ naturally associated with a graph $G$, are always paracompact. This gives unified and short proofs for a number of results by Diestel, Spr\"ussel and Polat, and answers an open question about metrizability of end spaces by Polat.
Submission history
From: Ruben Melcher [view email][v1] Wed, 19 Feb 2020 18:32:06 GMT (14kb)
[v2] Thu, 4 Feb 2021 09:38:50 GMT (13kb)
Link back to: arXiv, form interface, contact.