ACO The ACO Seminar (2015–2016)


Spring 2016

Jan. 21, 3:30pm, Wean 8220
Alexander Razborov, University of Chicago
Complexity of Algebraic and Semi-Algebraic Proofs

Fri Jan. 22, 1:30pm, Gates 6115 (three-hour long) (Note unusual day, time, location, and duration)
Laszlo Babai, University of Chicago
Graph isomorphism in quasipolynomial time (Joint ACO/CS Theory seminar)

Jan. 28, 3:30pm, Wean 8220
Mokshay Madiman, University of Delaware
On the tendency to convexity of Minkowski sums

Feb. 4, 3:30pm, Wean 8220
Charilaos Efthymiou, Georgia Tech
Reconstruction thresholds for the random colourings of G(n,m)

Feb. 11, 3:30pm, Wean 8220
Christopher Cox, Carnegie Mellon University
Ramsey numbers for partially-ordered sets

Mar. 17, 3:30pm, Wean 8220
Wolfgang Gatterbauer, Carnegie Mellon University
Oblivious Bounds on the Probability of Boolean Functions

Mar. 24, 3:30pm, Wean 8220
Kevin Milans, West Virginia University
Monotone paths in dense edge-ordered graphs

Apr. 7, 3:30pm, Wean 8220
Matthew Kahle, Ohio State University
Configuration spaces of hard spheres

Apr. 21, 3:30pm, Wean 8220
Andrew Suk, University of Illinois at Chicago
On hypergraphs arising in geometry

May. 5, 3:30pm, Wean 8220
Tobias Johnson, University of Southern California
Size biased couplings and the spectral gap for random regular graphs

Fall 2015

Sep. 17, 3:30pm, Wean 8220
Michael Tait, UCSD
Some results on polarity graphs

Oct. 1, 3:30pm, Wean 8220
Chris Godsil, Waterloo
Quantum Problems for Combinatorics

Oct. 8, 3:30pm, Wean 8220
Eitan Bachmat, Ben-Gurion U.
Airplane boarding

Oct. 22, 3:30pm, Wean 8220
Asaf Ferber, Yale
Online Sprinkling and packing problems

Oct. 29, 3:30pm, Wean 8220
Swastik Kopparty, Rutgers University
A local central limit theorem for triangles in a random graph

Nov. 5, 3:30pm, Wean 8220
Caroline Terry, UIC
Discrete metric spaces: global structure, enumeration, and 0-1 laws

Nov. 12, 3:30pm, Wean 8220
Sasha Kostochka, UIUC
Colorings and list colorings of sparse graphs

Nov. 19, 3:30pm, Wean 8220
Hamed Hatami, McGill University
A characterization of functions with vanishing averages over products of disjoint sets

Nov. 26, everywhere except Wean 8220
Turkey, Thanksgiving

Dec. 3, 3:30pm, Wean 8220
Orit Raz, Tel Aviv University
Polynomials vanishing on Cartesian products

If you want to be a speaker or have questions or suggestions about the seminar, please contact the organizer: Boris Bukh (bbukh@math.cmu.edu)

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

ACO Back to the ACO home page