Princeton Discrete Mathematics Seminar
Department of Mathematics
|
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