English

A proof of the Cycle Double Cover Conjecture

Combinatorics 2015-10-12 v2

Abstract

Given a bridgeless graph GG, the Cycle Double Cover Conjecture posits that there is a list of cycles of GG, such that every edge appears in exactly two cycles on the list. This conjecture was originally posed independently in 1973 by Szekeres and 1979 by Seymour. In 1985, Jaeger demonstrated that it is sufficient to prove in the case that GG is a cubic graph. We here present a proof that every bridgeless cubic graph has a cycle double cover by analyzing certain kinds of cycles in the line graph of GG. Further, in the case that GG is cubic, we prove the stronger conjecture that given a bridgeless graph GG and a cycle CC in GG, then there exists a cycle double cover of GG containing CC.

Keywords

Cite

@article{arxiv.1510.02075,
  title  = {A proof of the Cycle Double Cover Conjecture},
  author = {Mary Radcliffe},
  journal= {arXiv preprint arXiv:1510.02075},
  year   = {2015}
}

Comments

My great thanks to those of you that have read this work. An error in Subcase 2.2.1(a) has been brought to my attention by Peter Nelson and Jim Geelan, and further verified by Arthur Hoffman-Ostenhof. I am currently working to resolve this issue; hopefully a new version shall appear soon. I appreciate everyone's careful reading of this work