The ACO Seminar (2010-2011)

Spring 2011

Jan. 13, 3:30pm, Wean 8220
Charalampos Tsourakakis, CMU
Two 25-minute talks

Jan. 20, 3:30pm, Wean 8220
Jeff Wheeler, University of Pittsburgh
A Proof of the Erdos-Heilbronn Problem using the Polynomial Method of Alon, Nathanson, and Rusza

Jan. 27 CANCELED
John Schmitt, Middlebury College
On the size and structure of graphs with a constant number of 1-factors

Feb. 3, 3:30pm, Wean 8220
Michael Krivelevich, Tel-Aviv University
The size Ramsey number of a directed path

Feb. 17, 3:30pm, Wean 8220
Tobias Mueller, CWI Amsterdam
Random geometric graphs

Feb. 24, 4:30pm, Wean 8220
Tom Bohman, CMU
Dynamic concentration with self-correcting estimates

March 17, 3:30pm, Wean 8220
Will Perkins, NYU
Phase Transitions of Achlioptas Processes

Mar. 31
John Schmitt, Middlebury College
On the size and structure of graphs with a constant number of 1-factors

April 28, 3:30pm, Wean 8220
John Goldwasser, West Virginia University
A Ramsey-type theorem in the hypercube

May 3, 1:00pm, Wean 8220 Note the unusual day and time
Asaf Shapira, Georgia Tech
The Quasi-Randomness of Hypergraph Cut Properties

Fall 2010

Sept. 2, 3:30pm, Wean 8220
Oleg Pikhurko, CMU
All large trees are prime

Sept. 9, 3:30pm, Wean 8220
Amin Coja-Oghlan, Warwick Mathematics Institute
The chromatic number of random graphs with moderate average degrees

Sept. 16, 3:30pm, Wean 8220
Choongbum Lee, UCLA
Quasi-randomness of graph properties

Sept. 23, 3:30pm, Wean 8220
Pawel Pralat, West Virginia University
Modular orientations of random regular graphs

Sept. 30, 3:30pm, Wean 8220
Zoltan Furedi, Renyi Institute, Budapest, and University of Illinois, Urbana-Champaign
t-Cancellative Codes

Oct. 18 (Mon), 4pm, Wean 8220 *** NON-STANDARD DAY/TIME ***
Ravi Kannan, Microsoft Research Labs., India
Some Curious 0-1 Theorems

Oct. 19 (Tue) CANCELED
John Schmitt, Middlebury College
On the size and structure of graphs with a constant number of 1-factors

Oct. 28, 3:30pm, Porter Hall 125C
Alexander Razborov, University of Chicago
Flag Algebras

Nov. 4, 3:30pm, Wean 8220
Jerry Griggs, University of South Carolina
Diamond-free Families

Nov. 11, 3:30pm, Wean 8220
Rani Hod, Tel Aviv University
3/2 Firefighters are not enough

Nov. 18, 3:30pm, Wean 8220
Felix Lazebnik, University of Delaware
An Extremal Characterization of Projective Planes

Dec. 2, 3:30pm, Wean 8220
Hao Huang, UCLA
Alon-Saks-Seymour conjecture and related problems

If you want to be a speaker or have questions or suggestions about the seminar, please contact
the organizers: Tom Bohman ( tbohman@andrew.cmu.edu )and Oleg Pikhurko ( pikhurko@andrew.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

Back to the ACO home page