Abstract
The concept of a tree is a basic combinatorial tool in descriptive set theory. What is referred to as a tree in this subject is not, however, the same notion as the one used either in graph theory or combinatorial set theory, although it is closely related. On the rare occasion that we will use the graph theoretic notion, we will refer to it as a “graph theoretic tree”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Kechris, A.S. (1995). Trees. In: Classical Descriptive Set Theory. Graduate Texts in Mathematics, vol 156. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4190-4_2
Download citation
DOI: https://doi.org/10.1007/978-1-4612-4190-4_2
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-8692-9
Online ISBN: 978-1-4612-4190-4
eBook Packages: Springer Book Archive