ACO The ACO Seminar (2016–2017)


Spring 2017

Jan. 19, 3:30pm, Wean 8220
Mike Molloy, University of Toronto
Entropy Compression and the Lovasz Local Lemma

Jan. 26, 3:30pm, Wean 8220
Tony Johansson, CMU
Random graphs and algorithms (thesis defense)

Feb. 9, 3:30pm, Wean 8220
Lutz Warnke, Georgia Tech
The phase transition in the random d-process

Feb. 16, 3:30pm, Wean 8220
Joseph Briggs, CMU
Coloring directed Hamilton cycles online

Feb. 24, 4:30pm, Wean 7500 (Note unusual day/time)
Allan Sly, Princeton
Counting solutions to random constraint satisfaction problems (ACO Colloquium)

Mar. 2, 3:30pm, Wean 8220
Ernie Croot, Georgia Tech
New Applications of the Polynomial Method to Problems in Combinatorics

Apr. 13, 3:30pm, Wean 8220
Hoi Nguyen, Ohio State
Gaussian properties of normal vectors in random discrete matrices

Apr. 20, 3:30pm, Wean 8220
Chun-Hung Liu, Princeton
Erdős-Posa property

CANCELLED Apr. 27, 3:30pm, Wean 8220 CANCELLED
Natasha Dobrinen, University of Denver
The big Ramsey degrees for the universal triangle-free graph (ACO/Logic seminar)

Fall 2016

Aug. 25, 3:30pm, Wean 7218 (Note unusual day and location)
Jie Ma, University of Science and Technology of China
Berge cycles of consecutive lengths

Sep. 22, 3:30pm, Wean 8220
Misha Lavrov, CMU
Improving lower and upper bounds

Sep. 29, 3:30pm, Wean 8220
Jeff Kahn, Rutgers
Dreaming of independence

Oct. 6, 3:30pm, Wean 8220
Yury Sokolov, University of Pittsburgh
A modified bootstrap percolation on a random graph coupled with a lattice

Oct. 11, 3:30pm, Wean 8220 (Note unusual day)
Anton Bernshteyn, UIUC
Lovász Local Lemma and measurable graph colorings (ACO/Logic seminar)

Oct. 20, 3:30pm, Wean 8220
Joel Moreira, Northwestern University
Monochromatic configurations in finite colorings of ℕ

Oct. 27, 3:30pm, Wean 8220
Joel Spencer, NYU
Counting Connected Graphs

Nov. 10, 3:30pm, Wean 8220
Jacob Tsimerman, University of Toronto
Counting number fields

Nov. 17, 3:30pm, Wean 8220
Abdul Basit, Rutgers
On the number of ordinary lines determined by sets in complex space

Nov. 30, 3:30pm, Wean 8220 (Note unusual day)
Patrick Bennett, Western Michigan University
Rainbow Hamilton cycles in random geometric graphs

Dec. 1, 3:30pm, Wean 8220
Eric Vigoda, Georgia Tech
Phase transitions, Markov chains, and BP

Dec. 8, 3:30pm, Wean 8220
David Offner, CMU and Westminster College
Polychromatic Colorings on Hypercubes, Complete Graphs, and Integers

If you want to be a speaker or have questions or suggestions about the seminar, please contact the organizer: Boris Bukh ()

Subscribe to the ACO seminar mailing list

Past Schedule:

1995–96 1996–97 1998–99 1999–00 2000–01 2001–02 2004–05 2005–06 2006–07 2007–08 2008–09 2009–10 2010–11 2011–12 2012–13 2013–14 2014–15 2015–16

ACO Back to the ACO home page