Apr
28
Discrete Mathematics Seminar
Sergey Norin , McGill University
CANCELLED: Improperly coloring K_t minor-free graphs
Apr
21
Discrete Mathematics Seminar
Oliver Schaudt , Universität zu Köln
Shooting at seagulls - the problem of hitting induced three-vertex-paths in a graph
Apr
14
Discrete Mathematics Seminar
Maya Stein , University of Chile
Monochromatic cycle partitions
Apr
07
Discrete Mathematics Seminar
Hehui Wu , University of Mississippi
Bipartition with degree constraint
Mar
31
Discrete Mathematics Seminar
Avi Wigderson , IAS
The sensitivity conjecture: background and new results
Mar
24
Discrete Mathematics Seminar
Alex Scott , Oxford University
**CANCELLED** - Maximising the number of induced cycles
Mar
10
Discrete Mathematics Seminar
Wesley Pegden, Carnegie-Mellon
Asymptotics of the TSP and related functionals for random Euclidean point-sets
Mar
01
Discrete Mathematics Seminar
Laci Babai , University of Chicago
Graph Isomorphism in Quasipolynomial Time: The emergence of the Johnson graphs
Feb
25
Discrete Mathematics Seminar
Doron Puder , IAS
Ramanujan Coverings of Graphs
Feb
18
Discrete Mathematics Seminar
Sophie Spirkl , Princeton University
Coloring perfect graphs with bounded clique number
Feb
11
Discrete Mathematics Seminar
Karim Adiprasito, Hebrew University of Jerusalem and IAS
Some interesting algebraic aspects of graph chordality
Feb
04
Discrete Mathematics Seminar
Jacques Verstraete, UCSD
Extremal problems for cycles in graphs
Dec
17
Discrete Mathematics Seminar
Orit Raz, Tel Aviv University
Polynomials vanishing on Cartesian products
Dec
10
Discrete Mathematics Seminar
Adam Marcus, Princeton University
Real rooted polynomials in graph theory
Dec
03
Discrete Mathematics Seminar
Peter Winkler , Dartmouth College
Permutons
Nov
19
Discrete Mathematics Seminar
Federico Ardila, San Francisco State
Positroids, non-crossing partitions, 1/e^2, and a conjecture of Da Silva
Nov
12
Discrete Mathematics Seminar
Emily Marshall , Louisiana State University
Excluding theta graphs
Oct
29
Discrete Mathematics Seminar
Jeff Kahn , Rutgers University
On Erdos-Ko-Rado for random hypergraphs
Oct
22
Discrete Mathematics Seminar
Hao Huang , Emory University
On graphs decomposable into induced matchings of linear size
Oct
15
Discrete Mathematics Seminar
Aurelie Lagoutte, University of Lyon
Clique-stable set separation
Oct
08
Discrete Mathematics Seminar
Noga Alon , Tel Aviv University
Augmented trees with high girth
Oct
01
Discrete Mathematics Seminar
Eli Berger, University of Haifa
Extremal number of edges in bipartite graphs as a function of the topological connectivity of the matching complex
Sep
24
Discrete Mathematics Seminar
Alex Scott, Oxford University
The chromatic number of graphs without long holes
Sep
17
Discrete Mathematics Seminar
Anna Gundert, Koln
Expansion for simplicial complexes