Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657393 | Journal of Combinatorial Theory, Series B | 2006 | 7 Pages |
Abstract
We prove that if a rayless tree T is mutually embeddable and non-isomorphic with another rayless tree, then T is mutually embeddable and non-isomorphic with infinitely many rayless trees. The proof relies on a fixed element theorem of Halin, which states that every rayless tree has either a vertex or an edge that is fixed by every self-embedding. We state a conjecture that proposes an extension of our result to all trees.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics