DIMACS - Graduate Student Combinatorics Seminar

Title: Cycle Spaces of Random Graphs

Speaker: Bobby DeMarco, Rutgers University

Date: Wednesday, September 28, 2011 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


I will first introduce and define the cycle space and cut space of a graph. I will then talk about classic ways to find an independent set of generators of the cycle space. Finally, recent research into when the generators of the cycle space are of a certain type will be discussed. Time permitting, the motivation of this research will also be explored. (Joint with Arran Hamm and Jeff Kahn.)

Graduate Student Combinatorics Seminars