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