Abstract
We sketch the ideas behind the use of chromatic numbers in establishing descriptive set-theoretic dichotomy theorems.
Citation
Benjamin D. Miller. "The graph-theoretic approach to descriptive set theory." Bull. Symbolic Logic 18 (4) 554 - 575, December 2012. https://doi.org/10.2178/bsl.1804030
Information
Published: December 2012
First available in Project Euclid: 13 November 2012
zbMATH: 1361.03047
MathSciNet: MR3053069
Digital Object Identifier: 10.2178/bsl.1804030
Subjects:
Primary:
03E15
Secondary:
28A05
Keywords:
Colorings
,
descriptive set theory
,
dichotomy theorems
Rights: Copyright © 2012 Association for Symbolic Logic