Reading Seminar

Topics in combinatorics and computer science


Main

Research

Courses




This activity is sponsored by ERC-2014- CoG AUTAR (grant agreement ERC-2014-CoG 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 Carne-Varopoulos 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

12th September

Appendix+Ch 1+ Ch 2

Moritz

19th September

Appendix+Ch 1+ Ch 2

Moritz

26th September

NO SESSION


3rd October

Appendix+Ch 1+ Ch 2

Moritz

10th October

Ch 2 – Ch 5

Juanjo

17th October

Ch 2 – Ch 5

Juanjo

24th October

Ch 6

Gonzalo

31st October

Ch 6

Gonzalo

7th November

Ch 7 – 8

Vasiliki

14th November

Ch 9

Max

21st November

NO SESSION (Luca Trevisan's talk)


28th November

Ch 9

Max

5th December

Ch 12

Juanjo

12th 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

Quasi-random Cayley graphs

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

Roth type theorems in finite groups

Maximilian

02/05/2018 C3 at 12:!5

Counting countours on trees

Vasiliki





Reading seminar Winter 2017

When/ Where

What

Who

17/10/17, C3, 13:00 (*)

Asymptotic Erdos-Szekeres: Zuk's proof

Juanjo Rué

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

Algebraic Methods in Discrete Analogs of the Kakeya Problem

Simeon Ball

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

The cap set problem

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 (*)

Protected nodes and fringe subtrees in some random trees

Vasiliki Velona

28/11/17, C3, 13:00 (*)

On sets with small sumset in the circle

Pablo Candela

04-05 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 (*)

Hypergraph expanders from Cayley graphs

Oriol Serra

(*) Food and soft drinks were sponsored by the ERC-2014 - CoG AUTAR (grant agreement ERC-2014-CoG 648276 AUTAR)

Previous reading groups:

Spring 2016 (General content)

Winter 2016 (graph expanders)

Spring 2017 (Graph limits)