Articles with "regularity lemma" as a keyword



Photo by tolga__ from unsplash

Szemerédi’s proof of Szemerédi’s theorem

Sign Up to like & get
recommendations!
Published in 2020 at "Acta Mathematica Hungarica"

DOI: 10.1007/s10474-020-01081-y

Abstract: In 1975, Szemeredi famously established that any set of integers of positive upper density contained arbitrarily long arithmetic progressions. The proof was extremely intricate but elementary, with the main tools needed being the van der… read more here.

Keywords: theorem; proof; szemer proof; regularity lemma ... See more keywords