Abstract
This project has two lines of research: the first one focuses on two fundamental problems in graph theory and the second one focuses on a topic in statistical physics. In the first line, the central objects are graphs, possibly with multiple edges but with no loops. The topic of our interest is the directed cycle double cover conjecture. This conjecture, posed by François Jaeger, is equiv…