English

The number of topological types of trees

Combinatorics 2023-05-24 v1 Logic

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 1\aleph_1 distinct topological types of countable trees. In general, for any infinite cardinal κ\kappa there are exactly κ+\kappa^+ distinct topological types of trees of size κ\kappa. This solves a problem of van der Holst from 2005.

Keywords

Cite

@article{arxiv.2305.14013,
  title  = {The number of topological types of trees},
  author = {Thilo Krill and Max Pitz},
  journal= {arXiv preprint arXiv:2305.14013},
  year   = {2023}
}

Comments

7 pages, 1 figure