The graph-theoretic approach to descriptive set theory

We sketch the ideas behind the use of chromatic numbers in establishing descriptive set-theoretic dichotomy theorems.

Saved in:
Bibliographic Details
Published in:The bulletin of symbolic logic 2012-12, Vol.18 (4), p.554-575
Main Author: Miller, Benjamin D.
Format: Article
Language:English
Subjects:
03E15
28A05
Borel sets
Colorings
Continuum hypothesis
descriptive set theory
dichotomy theorems
Equivalence relation
Homomorphisms
Hypergraphs
Lexicography
Logical theorems
Mathematical theorems
Mathematics
Primary 03E15
secondary 28A05
Topological theorems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We sketch the ideas behind the use of chromatic numbers in establishing descriptive set-theoretic dichotomy theorems.
ISSN:1079-8986
1943-5894
DOI:10.2178/bsl.1804030