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
Abstract:
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.)