arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ramsey's coheirs

Published: 2019-01-14 | Updated: 2020-04-13
Comments: Minor changes. To appear in J. Symb. Log
Journal: The Journal of Symbolic Logic. 87 (2022), no. 1, 377-391

Abstract

We use the model theoretic notion of coheir to give short proofs of old and new theorems in Ramsey Theory. As an illustration we start from Ramsey's theorem itself. Then we prove Hindman's theorem and the Hales-Jewett theorem. Finally, we prove two Ramsey theoretic principles that have among their consequences partition theorems of Carlson and of Gowers.

BibTeX

Loading...