- Series
- Graph Theory Seminar
- Time
- Thursday, March 13, 2014 - 12:00pm for 1 hour (actually 50 minutes)
- Location
- Skiles 005
- Speaker
- Andrea Jimenez – University of Sao Paulo and Math, GT
- Organizer
- Robin Thomas
In this talk, we discuss our recent progress on the famous directed cycle
double cover conjecture of Jaeger. This conjecture asserts that every
2-connected graph admits a collection of cycles such that each edge is in
exactly two cycles of the collection. In addition, it must be possible to
prescribe an orientation to each cycle so that each edge is traversed in
both ways.
We plan to define the class of weakly robust trigraphs and prove that a
connectivity augmentation conjecture for this class implies general
directed cycle double cover conjecture.
This is joint work with Martin Loebl.