{"id":"arxiv/2607.24724","url":"https://arxiv.org/abs/2607.24724","tags":["math.CO"],"score":0,"title":"Exponentially Many Circuit Double Covers","domain":"math.CO","source":"arxiv","authors":["Radek Hušek","Robert Šámal"],"reviews":0,"subject":"math.CO","summary":"The cycle double cover conjecture of Szekeres and Seymour, the proof of which was recently announced by OpenAI, states that every bridgeless graph has a collection of cycles covering every edge exactly twice. We study the counting version of this statement for cubic graphs, where we count circuit double covers --- collections of circuits (connected 2-regular subgraphs) covering every edge twice. We show that every 2-edge-connected 3-edge-colorable cubic graph on $n$ vertices has at least $2^{n/2-1}$ circuit double covers, matching our previously conjectured general lower bound. For every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}