This course examines the basic concepts and techniques of graph theory. The topics to be covered are: fundamental concepts, connectivity and matchings, colourings, extremal problems. Optional topics ...
She got her PhD at the University of California Berkeley. Her advisor was Umesh Vazirani. Her interests lie in theoretical computer science and, more specifically, spectral graph theory and convex ...