Princeton Discrete Mathematics Seminar

Department of Mathematics
Princeton University

Organizers: Maria Chudnovsky, Zeev Dvir, Chun-Hung Liu, and Paul Seymour
Regular meeting time:  Thursday 3:00 - 4:00 p.m
Place: Fine 224

Spring 2015

Feb 5: Alex Scott (Oxford), ``Colouring graphs without odd holes'', abstract.

Feb 12: Guangda Hu (Princeton), ``Sylvester-Gallai for arrangements of subspaces'', abstract.

Feb 19: Luke Postle (Waterloo), ``5-critical triangle-free graphs'', abstract.

Feb 26: Ruidong Wang (Georgia Tech), ``Dimension and matchings in comparability and incomparability graphs'', abstract.

Mar 5: talk postponed (weather)

Mar 12: Krzysztof Choromanski (Google Research), ``New advances in the Erdos-Hajnal conjecture'', abstract.

Mar 19: Alex Scott (Oxford), ``On a problem of Erdos and Moser'', abstract.

Mar 26: No seminar.

Apr 2: Luca Moci (Jussieu, U Paris 7), ``Arithmetic Tutte polynomials and quasi-polynomials'', abstract.

Apr 9: Abhishek Bhowmick (UT Austin), ``The list decoding radius of Reed-Muller codes over small fields'', abstract.

Apr 16: Ori Parzanchevski (IAS), ``Spectral theory of simplicial complexes'', abstract.

Apr 23: Noam Solomon (Tel Aviv U), ``Incidences between points and lines and extremal configuration of lines in Euclidean spaces'', abstract.

Apr 30: Simao Herdade (Rutgers), ``Stability results in additive combinatorics and graph theory'', abstract.

Fall 2015

Sep 17: Anna Gundert (Koln), ``Expansion for simplicial complexes'', abstract.

Sep 24: Alex Scott (Oxford), ``The chromatic number of graphs without long holes'', abstract.

Oct 1: Eli Berger (Haifa), ``Extremal number of edges in bipartite graphs as a function of the topological connectivity of the matching complex'', abstract.

Oct 8: Noga Alon (Tel Aviv), ``Augmented trees with high girth'', abstract.

Oct 15: Aurelie Lagoutte (Lyon), ``Clique-stable set separation'', abstract.

Oct 22: Hao Huang (Emory), ``On graphs decomposable into induced matchings of linear size'', abstract.

Oct 29: Jeff Kahn (Rutgers), ``On Erdos-Ko-Rado for random hypergraphs'', abstract.

Nov 5: fall recess

Nov 12: Emily Marshall (Louisiana State), ``Excluding theta graphs'', abstract.

Nov 19: Federico Ardila (San Francisco State), ``Positroids, non-crossing partitions, 1/e^2, and a conjecture of Da Silva'', abstract.

Nov 26: Thanksgiving

Dec 3: Peter Winkler (Dartmouth), ``Permutons'', abstract.

Dec 10: Adam Marcus (Princeton), ``Real rooted polynomials in graph theory'', abstract.

Dec 17: Orit Raz (Tel Aviv), ``Polynomials vanishing on Cartesian products'', abstract.