Apr
30
Discrete Mathematics Seminar
Jacob Fox, Princeton University
Large almost monochromatic subsets in hypergraphs
Apr
22
Discrete Mathematics Seminar
Robin Thomas, Georgia Institute of Technology
The circumference of color-critical graphs
Apr
14
Discrete Mathematics Seminar
Sebastian Cioaba, University of Delaware
Eigenvalues, connectivity and matchings in regular graphs
Apr
08
Discrete Mathematics Seminar
Alexandra Kolla, IAS
Spectral Algorithms for Unique Games
Apr
02
Discrete Mathematics Seminar
Assaf Naor, Courant Institute, NYU
Overlap properties of geometric expanders
Mar
25
Discrete Mathematics Seminar
Jason Morton, Pennsylvania State University
Geometry of the restricted Boltzmann machine
Mar
11
Discrete Mathematics Seminar
Jan Hladky, University of Warwick
Tree packing conjectures; Graceful tree labeling conjecture
Mar
04
Discrete Mathematics Seminar
Daniel Kral, Charles University, Prague
Algorithmic metatheorems for sparse classes of combinatorial structures
Feb
18
Discrete Mathematics Seminar
Hamed Hatami, Princeton University
Friedgut's theorem for the continuous cube
Feb
11
Discrete Mathematics Seminar
Natalia Mosina, The City University of New York, LaGuardia
Graph/Group Random Elements and Applications to Group-Based Cryptanalysis
Dec
17
Discrete Mathematics Seminar
Alexandra Ovetsky Fradkin, Princeton University
The k edge-disjoint paths problem in digraphs with bounded independence number
Dec
10
Discrete Mathematics Seminar
Gabor Kun, IAS
Proof of the Bollobas-Catlin-Eldridge conjecture
Dec
02
Discrete Mathematics Seminar
Maria Chudnovsky, Columbia University
A splitter theorem for induced subgraphs
Nov
19
Discrete Mathematics Seminar
Peter Winkler, Darthmouth College
Scheduling, Percolation, and the Worm Order
Nov
12
Discrete Mathematics Seminar
Andrew King, Columbia University
Fractional total colourings of graphs of high girth
Oct
29
Discrete Mathematics Seminar
Julia Wolf, Rutgers University
The minimum number of monochromatic 4-term progressions
Oct
22
Discrete Mathematics Seminar
Wesley Pegden, Rutgers University
Applying a Local Lemma to Thue games
Oct
15
Discrete Mathematics Seminar
Matt DeVos, Simon Fraser University
On the Schrijver-Seymour Conjecture
Oct
08
Discrete Mathematics Seminar
Hamed Hatami, Princeton University
Graph norms and Erdos-Simonovits-Sidorenko's conjecture
Oct
01
Discrete Mathematics Seminar
Yori Zwols, Columbia University
Claw-free graphs with strongly perfect complements. Fractional and integral version
Sep
24
Discrete Mathematics Seminar
Sergey Norin, Princeton University
Counting flags in digraph