Advertisements

# Monthly Archives: February 2014

## Szemerédi’s Theorem Part II – Overview of the proof

This is the second in a series of posts about Szemerédi’s theorem. In the first post I presented the first step in the proof of Szemerédi’ theorem, namely applying the correspondence principle of Furstenberg to transform the problem into one … Continue reading

Posted in Combinatorics, Ergodic Theory
Tagged almost periodic, cesaro limit, Extension, factor, Furstenberg, Syndetic sets, Szemerédi, Szemeredi's theorem, weak mixing
4 Comments

## Szemerédi’s Theorem Part I – Equivalent formulations

The theorem of van der Waerden on arithmetic progressions, whose precise statement and proof can be found in a previous post of mine, states that in a finite partition of the set of positive integers, one of the pieces contains … Continue reading

Posted in Combinatorics, Ergodic Theory, Ramsey Theory
Tagged Furstenberg, Szemeredi's theorem
6 Comments