Graph Theory Seminar
Thursday, March 13, 2014 - 12:00pm
1 hour (actually 50 minutes)
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.