We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Approximating infinite graphs by normal trees

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.
Comments: 9 pages
Subjects: Combinatorics (math.CO); General Topology (math.GN)
MSC classes: 05C63, 54D20
Journal reference: J. Combin. Theory Ser. B 148 (2021) 173-183
DOI: 10.1016/j.jctb.2020.12.007
Cite as: arXiv:2002.08340 [math.CO]
  (or arXiv:2002.08340v2 [math.CO] for this version)

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.