The Discrete Mathematics Seminar meets Thursdays at 3:00PM. Organizers: Paul Seymour, Maria Chudnovsky, Noga Alon, and Zeev Dvir .
In recent years, even-hole-free graphs were the object of much attention, however, many questions remain unanswered, such as the existence of a polynomial time… See Full Abstract
Let X and Y be simple graphs on n vertices. Identify the vertices of Y with n people, any two of whom are either friends or strangers (according to the edges and non-… See Full Abstract
We will present two theorems concerning the global and local structure of a uniform spanning tree (UST) of a connected simple graph with degrees linear in the number… See Full Abstract