The ACO Seminar (2012-2013)

Spring 2013

Wed Jan. 16, 4:30pm, Wean 7500 (Note unusual day and location)
Wesley Pegden, New York University
Apollonian structure in the Abelian sandpile

Tue Jan. 29, 4:30pm, Wean 8220 (Note unusual day and time)
Boris Bukh, CMU
Convex and stairconvex geometries

Fri Feb. 8, 4:30pm, Wean 7500 (Note unusual day, time, and location)
Gabor Lippner, Harvard
Measurable graphs and random perfect matchings

Feb. 21, 3:30pm, Wean 8220
Sean Horan, Université du Québec à Montréal
Implementation of Majority Voting Rules

Mar. 21, 3:30pm, Wean 8220
Misha Lavrov, CMU
Improved bounds on Graham's number

Mar. 28, 3:30pm, Wean 8220
Wojiech Samotij, Tel Aviv University
The Kohayakawa-Luczak-Rodl conjecture

Fri Apr. 12, 4:30pm, Wean 7500 (Note unusual day, time, and location)
Joel Spencer, New York University
Finding Needles in Exponential Haystacks

May 2, 3:30pm, Wean 8220
Andrzej Dudek, Western Michigan University
On Ramsey-type numbers

Tue Aug. 28, 3:30pm, Wean 8220 (Note unusual day)
Ron Aharoni, Technion
Beyond Hall's Theorem

Sep. 6, 3:30pm, Wean 8220
Amin Coja-Oghlan, Goethe University (Frankfurt/Main)
Catching the k-NAESAT threshold

Sep. 13, 3:30pm, Wean 8220
Sevak Mkrtchyan, CMU
The Entropy of Schur-Weyl measures

Sep. 20, 3:30pm, Wean 8220
Ameya Velingker, CMU
Meshing log n Dimensions in Polynomial Time

Sep. 27, 3:30pm, Wean 8220
Kevin Milans, West Virginia University
Forbidden Induced Posets in the Boolean Lattice

Oct. 18, 3:30pm, GHC 4405 (Note unusual location)
Michael Saks, Rutgers
An optimal lower bound for file maintenance

Wed Oct. 24, 3:30pm, Wean 8220 (Note unusual day)
Soumik Pal, University of Washington
Eigenvalues of sparse random regular graphs

Oct. 25, 3:30pm, Wean 8220
Hao Huang, Institute for Advanced Study
On the conjectures of nonnegative k-sums and hypergraph matching

Nov. 1, 3:30pm, Wean 8220
Po-Shen Loh, Carnegie Mellon University
The critical window for the Ramsey-Turan problem

Nov. 15, 3:30pm, Wean 8220
Choongbum Lee, MIT
Maximum union-free subfamilies

If you want to be a speaker or have questions or suggestions about the seminar, please contact the organizer: Po-Shen Loh ( ploh@cmu.edu )