Using ultrafilters to prove Ramsey-type theorems
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2017
- DOI:
- 10.48550/arXiv.1711.01304
- arXiv:
- arXiv:1711.01304
- Bibcode:
- 2017arXiv171101304F
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - General Topology;
- Mathematics - Logic;
- Primary 05D10;
- Secondary 03E75;
- 54D80
- E-Print:
- 17 pages, final version as submitted to the publisher