错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Number of Topological Types of Trees

  • Thilo Krill,
  • Max Pitz

摘要

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\) 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.