On well-quasi-ordering finite trees
- 24 October 1963
- journal article
- Published by Cambridge University Press (CUP) in Mathematical Proceedings of the Cambridge Philosophical Society
- Vol. 59 (4), 833-835
- https://doi.org/10.1017/s0305004100003844
Abstract
A new and simple proof is given of the known theorem that, if T1, T2,… is an infinite sequence of finite trees, then there exist i and j such that i < j and Ti is homeomorphic to a subtree of Tj.Keywords
This publication has 3 references indexed in Scilit:
- Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's ConjectureTransactions of the American Mathematical Society, 1960
- Well-quasi-ordering, the Tree Theorem, and Vazsonyi’s conjectureTransactions of the American Mathematical Society, 1960
- Ordering by Divisibility in Abstract AlgebrasProceedings of the London Mathematical Society, 1952