每个图的线性圈与边分解
A linear cycle-and-edge decomposition of every graph
OpenAI 数学仓库收录的研究手稿。展开查看英文摘要，或标记后让我进一步解释。
具体内容
稿件研究有限简单无向图的边分解问题。作者声称证明了：任意n个顶点的有限简单无向图都可将边集划分为至多Cn个简单圈和单条边，其中C为绝对常数。摘要表示这正面解决了Erdős–Gallai圈分解猜想。该结果属于组合数学与图论中的经典分解问题，若成立将为图的圈结构研究提供统一上界。
- 任意n顶点图可分解为至多Cn个简单圈和单边
- C为与图无关的绝对常数
- 摘要称正面解决Erdős–Gallai圈分解猜想
AI 产生的研究手稿；收录不表示已完成独立审查或同行评议。
英文原始摘要
We prove that every finite simple undirected graph on n vertices has an edge partition into at most $`Cn`$ simple cycles and single edges, for an absolute constant C. This resolves the Erdős–Gallai cycle decomposition conjecture positively.
用户标记：未标记
固定编号：f8cd75d968afc451
原文来源