Institut für Analysis und Zahlentheorie

Sommersemester 2021

About every 2 weeks we have an exercise class, online

The exercise sheets are in the teach center.

The lecture-videos will be pre-recorded and are hopefully available by the time of the course times. They are available via TUbe (in the teach center). We will have some online sessions, e.g. for asking about material.

Questions that are of general interest (such as homework or course material) can be asked in the Teach Center, or live sessions.

In the Teach Center I will often have relevant course material, such as riginal papers, sometimes own notes.

1) Construction of progression free sets

(Erdos-Turan, Salem-Spencer, Behrend, Elkin, Varnavides)

2) Van der Waerden's theorem, Hales-Jewett theorem, caps (Croot-Lev-Pach, Ellenberg-Gijswijt, Elsholtz-Pach), Kakey.

3) Combinatorial Nullstellensatz, Polynomial method for sumsets, Cauchy-Davenport, EGZ, Erdos-Heilbronn, zero-sum problems, Reiher, Elsholtz

Further topics can include

arithmetic progressions in sparse sets, Folkman's theorem

Hilbert cubes

(less likely:) - Ramsey theory

- Universal sequences (On strings containing all subsets as substrings Original, Discrete Mathematics, Volume 21, Issue 3, 1978, Pages 253-259 Witold Lipski Jr.)

- Sperner's Lemma (following Jukna's book)

LYM inequality

(Paper by Fox and Lovasz on regularity lemma (arXiv:1606.01230))

- Varnavides in integers and in vector spaces.

- Thue-Morse sequence, almost periodic sequences

(following Jacobs Einführung in die Kombinatorik)