arXiv++ Combinatorics

Browse math.CO papers from arXiv

The number of topological types of trees

Published: 2023-05-23
Comments: 7 pages, 1 figure

Abstract

Two graphs are of the same topological type if they can be mutually embedded into each other topologically. We show that there are exactly $\aleph_1$ distinct topological types of countable trees. In general, for any infinite cardinal $κ$ there are exactly $κ^+$ distinct topological types of trees of size $κ$. This solves a problem of van der Holst from 2005.

BibTeX

Loading...