迈向 Erdős-Gallai 圈分解猜想

在 20 世纪 60 年代，Erdős 和 Gallai 猜想任意 $n$ 顶点图的边可分解为 $O(n)$ 个圈和边。我们将 Conlon、Fox 和 Sudakov 此前最佳的 $O(n\log\log n)$ 个圈和边的上界予以改进，证明一个 $n$ 顶点图总可分解为 $O(n\log^{*}n)$ 个圈和边，其中 $\log^{*}n$ 为迭代对数函数。