Graph theory seminar - Ahmad Abdi - cancelled
Shannon, Lehman, Edmonds, and Matroids
Speaker: | Ahmad Abdi |
---|---|
Affiliation: | University of Waterloo |
Room: | Mathematics and Computer Building (MC) 6486 |
Abstract:
Two players, Cut and Short, are presented with a graph and two distinguished vertices. In his turn, Cut removes an edge, his object being to disconnect the two vertices.