Mathematics – Combinatorics
Scientific paper
2012-01-05
Mathematics
Combinatorics
12 pages
Scientific paper
It is known that, for any finite coloring of the naturals, there exists distinct naturals $e_1,e_2,e_3,e_4$ that are the same color such that $e_1+e_2=e_3+e_4$. Consider the following statement which we denote S: For every $\aleph_0$-coloring of the reals there exists distinct reals $e_1,e_2,e_3,e_4$ such that $e_1+e_2=e_3+e_4$?} 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.
Fenner Stephen
Gasarch William
No associations
LandOfFree
A Statement in Combinatorics that is Independent of ZFC (an exposition) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Statement in Combinatorics that is Independent of ZFC (an exposition), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Statement in Combinatorics that is Independent of ZFC (an exposition) will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-610192