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