Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-27T07:46:46.506Z Has data issue: false hasContentIssue false
  • English
  • Français

On well-quasi-ordering infinite trees – Nash–Williams's theorem revisited

Published online by Cambridge University Press:  18 May 2001

DANIELA KÜHN
DANIELA KÜHN
Affiliation:
Mathematisches Seminar der Universität Hamburg, Bundesstraße 55, 20146 Hamburg, Germany. e-mail: kuehn@math.uni-hamburg.de
Get access Rights & Permissions [Opens in a new window]

Abstract

Nash–Williams proved that the infinite trees are well-quasi-ordered (indeed, better-quasi-ordered) under the topological minor relation. We combine ideas of several authors into a more accessible and essentially self-contained short proof.

Type
Research Article
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 130 , Issue 3 , May 2001 , pp. 401 - 408
Copyright
2001 Cambridge Philosophical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)