Discrete Mathematics Seminar
The Discrete Mathematics Seminar meets Thursdays at 3:00PM. Organizers: Paul Seymour, Maria Chudnovsky, Noga Alon, and Zeev Dvir .
Mar
04
Yuval Wigderson, Stanford University
Ramsey numbers of sparse digraphs
-
In 1934, Rédei proved that every tournament contains a Hamiltonian path. Equivalently, if P_n denotes a directed path on n vertices, then every tournament on n… See Full Abstract
Mar
25