Combinatorics Reading Group Spring 2016
Organizer: Sivaramakrishnan Natarajan Ramamoorthy
Email: sivanr [at] cs [dot] washington [dot] edu
Meetings: Thursdays 10:30am-12pm, CSE 306
This Reading group is a students-only group (any interested student may attend, including those outside CSE). Send the orgainizer an email for questions.
Topic | Speaker | Date | Reference |
---|---|---|---|
Szemeredi's Regularity Lemma | Siva | March 31 | Here |
Triangle Removal Lemma | Harish | April 7 | Here |
Induced Matching Lemma and (6,3) theorem | Siva | April 14 | Here |
Fourier Analysis over Finite Abelian groups | Cyrus | April 21 | |
Roth's theorem over F_3^n | Makrand | April 28 | See Chapter 6 here and also see here |
Dependent Random Choice | Siva | May 5 | Lemma 2.1, Theorems 3.1, 3.5 here |
Balog-Szemeridi-Gower's theorem | Makrand | May 12 | Section 5.1 here |