A Statement in Combinatorics that is Independent of ZFC (an exposition)
Combinatorics
2012-01-06 v1
Abstract
It is known that, for any finite coloring of the naturals, there exists distinct naturals that are the same color such that . Consider the following statement which we denote S: For every -coloring of the reals there exists distinct reals such that ?} Is it true? Erdos showed that S is equivalent to the negation of the Continuum Hypothesis, and hence S is indepedent of ZFC. We give an exposition of his proof and some modern observations about results of this sort.
Cite
@article{arxiv.1201.1207,
title = {A Statement in Combinatorics that is Independent of ZFC (an exposition)},
author = {Stephen Fenner and William Gasarch},
journal= {arXiv preprint arXiv:1201.1207},
year = {2012}
}
Comments
12 pages