arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hindman's Theorem: An Ultrafilter Argument in Second Order Arithmetic

Published: 2009-06-21

Abstract

Hindman's Theorem is a prototypical example of a combinatorial theorem with a proof that uses the topology of the ultrafilters. We show how the methods of this proof, including topological arguments about ultrafilters, can be translated into second order arithmetic.

BibTeX

Loading...