Combinatorics Seminar

When: Wednesday, December 22, 11am Where: Schreiber 209 Speaker: Cun-Quan Zhang, West Virginia University Title: Circuit double cover of graphs

Abstract:

The Circuit Double Cover Conjecture (CDC Conjecture) was proposed independently by G. Szekeres (1973), A. Itai and M. Rodeh (1978), and P.D. Seymour (1979):

For every 2-edge-connected graph, there is a family F of circuits such that every edge of the graph is covered by precisely two members of F.

This talk will present some progress (partial results) and some technical approaches (for example, faithful circuit cover, weight decomposition, circuit extension, circuit chain, Hamilton weight, Kotzig frames, shortest cover, etc.) to this open problem. We will also discuss why the Petersen graph plays a central role in the study of this area.