arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Model Theoretic Proof of Szemerédi's Theorem

Published: 2010-02-24 | Updated: 2011-01-26

Abstract

We present a short proof of Szemerédi'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.

BibTeX

Loading...