Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 2 min ago
PreprintarXiv licencearXiv

Some Early Results by Tutte Regarding the Cycle Double Cover Conjecture in 1948

  • Cun-Quan Zhang
Open at sourcePDFDOICite

Abstract

OpenAI recently announced a proof of the Cycle Double Cover (CDC) Conjecture. Most media reports have characterized it as a 50-year-old open problem. In reality, according to a 1987 letter from Tutte to Fleischner, the Cycle Double Cover Problem has been open for at least 80 years. Two early results regarding the CDC conjecture were established in one of Tutte's 1949 publications.

Related

  1. A Short Proof of a Conjecture Regarding Quadratic Representations of Practical Numbers
    Ting Hon Stanford Li
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  2. Asymptotical results on the automorphism groups of canonical double cover of graphs
    Bartłomiej Bychawski, Ademir Hujdurović, Đorđe Mitrović +1
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  3. A finite threshold for the double-comet conjecture
    Dongxiu Cai, Zhenbo Chen, Xiao-Dong Zhang
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  4. An orthogonality inequality in ℝℙn−1 and the double-cap conjecture
    Allen Ibiapina, Carlos Gomes, Alan Pio +2
    arXivPreprintarXiv licenceFull textGeometry & topologyarXiv
  5. Some results on Archdeacon's conjecture for rotation systems
    Arahat Chikkatur, Ji Zeng
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv

Cite

BibTeXRIS
BibTeX
@misc{zhang2026some,
  title = {{Some Early Results by Tutte Regarding the Cycle Double Cover Conjecture in 1948}},
  author = {Cun-Quan Zhang},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.10618},
  eprint = {2609.10618},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.10618},
}
RIS
TY  - UNPB
TI  - Some Early Results by Tutte Regarding the Cycle Double Cover Conjecture in 1948
AU  - Cun-Quan Zhang
PY  - 2026
DA  - 2026/09/08
PB  - arXiv
DO  - 10.48550/arxiv.2609.10618
UR  - https://arxiv.org/abs/2609.10618
AB  - OpenAI recently announced a proof of the Cycle Double Cover (CDC) Conjecture. Most media reports have characterized it as a 50-year-old open problem. In reality, according to a 1987 letter from Tutte to Fleischner, the Cycle Double Cover Problem has been open for at least 80 years. Two early results regarding the CDC conjecture were established in one of Tutte's 1949 publications.
ER  -