图特关于循环双覆盖猜想1948年的早期结果
Some Early Results by Tutte Regarding the Cycle Double Cover Conjecture in 1948
图特在1948年就研究过这个猜想,他的早期结果很有意思。
图特在1949年发表的论文中建立了关于循环双覆盖猜想的两项早期结果。根据1987年图特写给弗莱施纳的信,该猜想自1948年就已开放。OpenAI最近宣布证明了该猜想,但媒体普遍将其描述为50年来的开放问题。
Some Early Results by Tutte Regarding the Cycle Double Cover Conjecture in 1948
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.