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 2016

Feb 4: Jacques Verstraete (UCSD), ``Extremal problems for cycles in graphs'', abstract.

Feb 11: Karim Adiprasito (Hebrew U of Jerusalem and IAS) ``Some interesting algebraic aspects of graph chordality'', abstract.

Feb 18: Sophie Spirkl (Princeton), ``Coloring perfect graphs with bounded clique number'', abstract.

Feb 25: Doron Puder (IAS), ``Ramanujan coverings of graphs'' abstract.

Mar 1 in Fine 314 (unusual day and time): Laci Babai (Chicago), ``Graph isomorphism in quasipolynomial time: The emergence of the Johnson graphs'', abstract

Mar 10: Wesley Pegden (CMU), ``Asymptotics of the TSP and related functionals for random Euclidean point-sets'', abstract

Mar 17: spring recess

Mar 24: Alex Scott (Oxford), CANCELLED, ``Maximising the number of induced cycles'', abstract

Mar 31: Avi Wigderson (IAS), ``The sensitivity conjecture: background and new results'', abstract

Apr 7: Hehui Wu (U Mississippi), ``Bipartition with degree constraint'', abstract

Apr 14: Maya Stein (U. Chile), ``Monochromatic cycle partitions'', abstract

Apr 21: Oliver Schaudt (Koln), ``Shooting at seagulls - the problem of hitting induced three-vertex-paths in a graph'', abstract

Apr 28: Sergey Norin (McGill), CANCELLED ``Improperly coloring K_t minor-free graphs'', abstract


Fall 2016

Sep 15: Alex Scott (Oxford), ``Maximising the number of induced cycles'', abstract

Sep 22: Gil Cohen (Princeton), ``Recent advances in explicit constructions of Ramsey graphs'', abstract

Sep 29: Bhargav Narayanan (Cambridge), ``Symmetric intersecting families'', abstract

Oct 6: Celina de Figueiredo (Rio de Janeiro), ``Complexity-separating graph classes for vertex, edge and total colouring'', abstract

Oct 13: Wesley Pegden (Carnegie Mellon), ``Assessing significance in a Markov chain without mixing'', abstract

Oct 20: Yilong Yang (UCLA), ``Diameter bounds for Cayley graphs of finite simple groups of large rank'', abstract

Oct 27: Vaidy Sivaraman (Binghamton), ``Three graph classes: mock threshold, cute, and nice graphs'', abstract

Nov 3: fall recess

Nov 10: Oliver Schaudt (Köln), ``The union-closed sets conjecture'', abstract

Nov 17: Patrick Devlin (Rutgers), ``Matrices with large permanent'', abstract

Nov 24: Thanksgiving

Dec 1: Eric Naslund (Princeton), ``Capsets, sunflower-free sets in {0,1}^n, and the slice rank method'', abstract

Dec 8: Sergey Norin (McGill), ``Improperly coloring K_t minor-free graphs'', abstract

Dec 15: Mustazee Rahman (MIT), ``Independent sets, local algorithms and random regular graphs'', abstract