Apr
21
Discrete Mathematics Seminar
Rose McCarty, University of Waterloo
A min-max theorem for circuit decompositions of group-labelled graphs
Apr
14
Discrete Mathematics Seminar
Stefan Glock, ETH Zürich
Hypergraph matchings with(out) conflicts
Apr
07
Discrete Mathematics Seminar
Matthew Kwan, Institute of Science and Technology, Austria
High-girth Steiner triple systems
Mar
31
Discrete Mathematics Seminar
Adam Sheffer, CUNY
A structural Szemerédi–Trotter theorem for cartesian products
Mar
29
Discrete Mathematics Seminar
Alex Scott, University of Oxford
Induced subgraphs of induced subgraphs of large chromatic number
Mar
24
Discrete Mathematics Seminar
James Davies, University of Waterloo
Separating polynomial chi-boundedness from chi-boundedness
Mar
17
Discrete Mathematics Seminar
Sophie Spirkl, University of Waterloo
TBA
Mar
03
Discrete Mathematics Seminar
Ohad Klein, Bar Ilan University
On the distribution of randomly signed sums and Tomaszewski’s conjecture
Feb
24
Discrete Mathematics Seminar
Yuval Roichman, Bar Ilan University
Equi-distribution, cyclic descents, and matchings
Feb
17
Discrete Mathematics Seminar
Alex Scott, University of Oxford
Polynomial bounds on chromatic number
Feb
10
Discrete Mathematics Seminar
Quentin Dubroff, Rutgers University
Linear cover time is exponentially unlikely
Jan
27
Discrete Mathematics Seminar
Martin Milanic, U Primorska, Koper, Slovenia
Tree decompositions with bounded independence number and their algorithmic applications
Dec
02
Discrete Mathematics Seminar
Samuel Mohr, Masaryk University
Uniform Turan density
Nov
18
Discrete Mathematics Seminar
Oliver Janzer, ETH Zurich
Disproof of a conjecture of Erdős and Simonovits on the Turán number of graphs with minimum degree 3
Nov
11
Discrete Mathematics Seminar
Jonathan Tidor, MIT
Induced arithmetic removal and arithmetic property testing
Oct
28
Discrete Mathematics Seminar
Matija Bucic, Princeton University
Tight Ramsey bounds for multiple copies of a graph
Oct
14
Discrete Mathematics Seminar
Shira Zerbib, Iowa State University
Line transversals in families of connected sets in the plane
Oct
07
Discrete Mathematics Seminar
Rajko Nenadov, Google Zurich
A new proof of the KLR conjecture
Sep
30
Discrete Mathematics Seminar
Lior Gishboliner, ETH Zurich
Cycles of many lengths in Hamiltonian graphs
Sep
23
Discrete Mathematics Seminar
Swee Hong Chan, UCLA
Log-concave inequalities for posets
Sep
16
Discrete Mathematics Seminar
Xiaoyu He, Princeton University
Long common subsequences between bitstrings