arXiv++ Combinatorics

Browse math.CO papers from arXiv

Using ultrafilters to prove Ramsey-type theorems

Published: 2017-11-03 | Updated: 2022-01-04
Comments: 17 pages, final version as submitted to the publisher
Journal: American Mathematical Monthly 129 no. 2 (2022), 116-131

Abstract

Ultrafilters are a tool, originating in mathematical logic and general topology, that has steadily found more and more uses in multiple areas of mathematics, such as combinatorics, dynamics, and algebra, among others. The purpose of this article is to introduce ultrafilters in a friendly manner and present some applications to the branch of combinatorics known as Ramsey theory, culminating with a new ultrafilter-based proof of van der Waerden's theorem.

BibTeX

Loading...