Tutte 关于1948年圈双覆盖猜想的一些早期结果

中文摘要 AI 辅助

OpenAI 最近宣布证明了圈双覆盖（CDC）猜想。多数媒体报道将其描述为一个已存在50年的开放问题。实际上，根据 Tutte 在1987年写给 Fleischner 的一封信，圈双覆盖问题至少已经开放了80年。关于 CDC 猜想的两个早期结果在 Tutte 1949年的一篇出版物中得以确立。

英文摘要

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.

发表机构

• West Virginia University（西弗吉尼亚大学）

机构由 AI 辅助整理，请以论文原文为准。