arXiv Analytics

Sign in

arXiv:1002.4456 [math.LO]AbstractReferencesReviewsResources

A Model Theoretic Proof of Szemerédi's Theorem

Henry Towsner

Published 2010-02-24, updated 2011-01-26Version 3

We present a short proof of Szemer\'edi's Theorem using a dynamical system enriched by ideas from model theory. The resulting proof contains features reminiscent of proofs based on both ergodic theory and on hypergraph regularity.

Categories: math.LO, math.CO
Related articles: Most relevant | Search more
arXiv:2310.17862 [math.LO] (Published 2023-10-27)
A model theoretic proof for o-minimal coherence theorem
arXiv:math/9204206 [math.LO] (Published 1992-04-15)
A short proof of the irreflexivity conjecture
arXiv:2203.06322 [math.LO] (Published 2022-03-12)
A Simple Combinatorial Proof of Szemerédi's Theorem via Three Levels of Infinities

Links

Toolbox