
Reading SeminarTopics in combinatorics and computer science 


This activity is sponsored by ERC2014 CoG AUTAR (grant agreement ERC2014CoG 648276 AUTAR)


Winter 2019
If it is not stated the opposite, we will meet at FME at Room 103. We will run it on Tuesdays at 16:00
Our main reference are the lecture notes by Stephen Lalley Random walks on Infinite Discrete Groups
When/ Where 
What 
Who 
1 October 
Introduction 
Maximilian 
15 October 
Speed, Entropy, and Laws of Large Numbers 
Thomas 
29 October 
The CarneVaropoulos Inequality 
Alberto 
12 November 
Amenability, Nonamenability, and Return Probabilities 
Vasiliki 
26 November 
Harmonic Functions 
Matthew 
10 December 
Entropy and the Liouville Property 
We will see... 






Winter 2018
If it is not stated the opposite, we will meet at meet at the seminar room at C3. We will run it on Wednesdays at 15:00
Our main reference will be the survey Nonstandard Methods in Ramsey Theory and Combinatorial Number Theory
What we have seen so far...
When/ Where 
What 
Who 
12^{th} September 
Appendix+Ch 1+ Ch 2 
Moritz 
19^{th} September 
Appendix+Ch 1+ Ch 2 
Moritz 
26^{th} September 
NO SESSION 

3^{rd} October 
Appendix+Ch 1+ Ch 2 
Moritz 
10^{th} October 
Ch 2 – Ch 5 
Juanjo 
17^{th} October 
Ch 2 – Ch 5 
Juanjo 
24^{th} October 
Ch 6 
Gonzalo 
31^{st} October 
Ch 6 
Gonzalo 
7^{th} November 
Ch 7 – 8 
Vasiliki 
14^{th} November 
Ch 9 
Max 
21^{st} November 
NO SESSION (Luca Trevisan's talk) 

28th November 
Ch 9 
Max 
5^{th} December 
Ch 12 
Juanjo 
12^{th} December 
Ch 13 
Christoph 



Spring 2018
If it is not stated the opposite, we will meet at meet at the seminar room at C3. We will run it on Wednesdays at 12:00, when there is no collision with the regular LIMDA seminar
What we have seen so far...
When/ Where 
What 
Who 
14/02/2018, C3 at 12:15 
Gonzalo 

28/02/2018, C3 at 12:15 
Deterministic search for CNF satisfying assignments in almost polynomial time 
Ilario 
18/04/2018 C3 at 12:15 
Maximilian 

02/05/2018 C3 at 12:!5 
Vasiliki 
Reading seminar Winter 2017
When/ Where 
What 
Who 
17/10/17, C3, 13:00 (*) 
Juanjo Rué 

24/10/17, C3, 13:00 (*) 
Simeon Ball 

31/10/17, C3, 13:00 (*) 
Christoph Spiegel 

07/11/17: No session! 

14/11/17, C3, 13:00 (*) 
A tight bound for Green’s arithmetic triangle removal lemma in vector spaces 
Maximilian Wötzel 
21/11/17, C3, 13:00 (*) 
Vasiliki Velona 

28/11/17, C3, 13:00 (*) 
On sets with small sumset in the circle 
Pablo Candela 
0405 December: two sessions of the differential Equation Method by Gonzalo Fiz Session 1: Monday 4 from 11:15 to 13:00 (*) Session 2: Tuesday 5 from 14:00 to 16:00 

19/12/17, C3, 13:00 (*) 
Oriol Serra 
(*) Food and soft drinks were sponsored by the ERC2014  CoG AUTAR (grant agreement ERC2014CoG 648276 AUTAR)
Previous reading groups: