Locally finite trees and the topological minor relation
Abstract
A well-known theorem of Nash-Williams shows that the collection of locally finite trees under the topological minor relation results in a BQO. Set theoretically, two very natural questions arise: (1) What is the number λ of topological types of locally finite trees? (2) What are the possible sizes of an equivalence class of locally finite trees? For (1), clearly, ω ≤ λ ≤ c and Matthiesen refined it to ω1 ≤ λ ≤ c. Thus, this question becomes non-trivial when the Continuum Hypothesis is not assumed. In this paper we address both questions by showing that - entirely within ZFC - for a large collection of locally finite trees that includes those with countably many rays: the answer for (1) is λ = ω1, and that for (2) the size of an equivalence class can only be either 1 or c.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.