Abstract
We give a short, explicit proof of Hindman's Theorem that in every finite coloring of the integers, there is an infinite set all of whose finite sums have the same color. We give several examples of colorings of the integers which do not have computable witnesses to Hindman's Theorem
Keywords Hindman's Theorem   reverse mathematics   Ramsey theory
Categories (categorize this paper)
DOI 10.1215/00294527-1626518
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 59,759
Through your library

References found in this work BETA

Subsystems of Second-Order Arithmetic.Stephen G. Simpson - 2004 - Studia Logica 77 (1):129-129.

Add more references

Citations of this work BETA

On the Strength of Two Recurrence Theorems.Adam R. Day - 2016 - Journal of Symbolic Logic 81 (4):1357-1374.

Add more citations

Similar books and articles

Analytics

Added to PP index
2012-05-10

Total views
12 ( #768,254 of 2,432,590 )

Recent downloads (6 months)
1 ( #464,745 of 2,432,590 )

How can I increase my downloads?

Downloads

My notes