A new ultrafilter proof of Van der Waerden's theorem
Mauro Di Nasso

TL;DR
This paper introduces a concise ultrafilter-based proof of Van der Waerden's theorem that avoids the use of minimal or idempotent ultrafilters, simplifying the existing proofs.
Contribution
It provides a novel, shorter proof of Van der Waerden's theorem using ultrafilters without relying on minimal or idempotent ultrafilters.
Findings
Establishes the existence of arbitrarily long monochromatic arithmetic progressions.
Simplifies the ultrafilter proof technique for Van der Waerden's theorem.
Avoids complex ultrafilter concepts used in previous proofs.
Abstract
We present a new short proof of Van der Waerden's Theorem about the existence of arbitrarily long monochromatic arithmetic progressions. The proof uses algebra in the compact space of ultrafilters , but contrarily to the other existing proofs, neither minimal nor idempotent ultrafilters are involved.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Computability, Logic, AI Algorithms · Advanced Topology and Set Theory
