### Local limit theorems for combinatorial random variables

- Series
- Combinatorics Seminar
- Time
- Friday, November 1, 2019 - 11:00 for 1 hour (actually 50 minutes)
- Location
- Skiles 249
- Speaker
- Ross Berkowitz – Yale University

Let X be the number of length 3 arithmetic progressions in a random subset of Z/101Z. Does X take the values 630 and 640 with roughly the same probability?

Let Y denote the number of triangles in a random graph on n vertices. Despite looking similar to X, the local distribution of Y is quite different, as Y obeys a local limit theorem.

We will talk about a method for distinguishing when combinatorial random variables obey local limit theorems and when they do not.