The Discrete Mathematics Seminar meets Thursdays at 3:00 PM in Fine Hall 224. Organizers: Paul Seymour, Maria Chudnovsky, Noga Alon, and Zeev Dvir .
For a positive integer t, let F_t denote the graph of the t by t grid. Motivated by a 50-year-old conjecture of Erdos about Turan numbers of r-degenerate… See Full Abstract
Each vertex of an arbitrary simple graph on n vertices chooses k random incident edges. What is the… See Full Abstract