← Back to arXiv
arXivLogicarXiv:2411.05241

Ray inflations of $\omega_1$-trees and ends of degree $\aleph_1$

The paper deals with a problem in infinite graph theory, specifically about very large infinite graphs built from tree-like structures. The central object is something called a "ray inflation," which is a way of constructing a complicated infinite graph by taking a tree of uncountable height (an omega-1 tree) and replacing each node and edge with infinite path-like structures called rays, glued together in a controlled way. The paper studies when one such graph can be found inside another, either as a subgraph or as a topological copy (a subdivision).

The main results show that certain structural properties of the underlying tree determine whether one ray inflation can embed into another. Specifically, if the underlying tree is "not special" (meaning it cannot be decomposed into countably many antichains), then a particular type of ray inflation built over it cannot contain or be topologically equivalent to one built over a special tree. The strongest results are obtained under set-theoretic axioms called diamond principles, which are additional assumptions about the universe of mathematics that go beyond the standard axioms. These axioms allow the authors to build trees with very specific and controlled combinatorial properties, such as almost-Suslin trees, which are trees that resist decomposition in a strong sense.

The motivation comes from a long-standing open problem known as Halin's end degree conjecture, which concerns a notion called the "degree of an end" in an infinite graph. An end is a way of capturing the idea of going to infinity in a graph, and Halin conjectured that the degree of an end is always either finite, countably infinite, or equal to the number of edges in the whole graph. The paper constructs explicit counterexamples to this conjecture using the graphs described above, and shows these counterexamples are genuinely exotic: they cannot be simplified or replaced by ray inflations with well-behaved (uniformly finite) gluing. This provides new insight into how wild the structure of ends in uncountable graphs can be.

Read original →