Topics in Discrete mathematics/Number theory

Christian Elsholtz
Institut für Analysis und Zahlentheorie
Sommersemester 2016
About every 2 weeks exercise class, usually on Tuesday
Here are the exercise sheets
No 1
No 2
No 3
No 4

Topics
1) Arrow theorem, a survey on judgment aggregation
2) Thue-Morse sequence, almost periodic sequences
(1-2 following Jacobs Einführung in die Kombinatorik)
3) Sumsets, Cauchy-Davenport theorem
(3 following somewhat Natahnson, additive number theory, inverse problems...)
4) Combinatorial Nullstellensatz (Noga Alon's paper)
restricted set addition, Erdös-Heilbronn conjecture
Erdös-Ginzburg-Ziv, Reiher's solution of Kemnitz conjecture and the multidimensional case
Croot-Lev-Pach paper on Z_4^n, cap sets
Salem-Spencer/Behrend paper on integers without arithmetic progressesions
Construction of progression free sets
Universal sequences (On strings containing all subsets as substringsOriginal, 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.