解法:康–凯利–库恩–梅苏库–奥斯图斯基于迭代吸收法的渐近证明(2021年)
通俗地说
要想把热身界从 降到 ,交给维京定理的剩余图的最大度数必须再小1——只有当几乎每个顶点在大小为 的边中都达到满度 (即超图 看起来几乎就是完全图 )时,这一点才会失效。
因此作者分成两种情形:若 不接近 ,可以把蚕食加吸收的论证收紧,省下这1个度数;若 接近 ,则改用专门针对近完全图的深刻 -因子化定理。
详细分析
Kang、Kelly、Kühn、Methuku 与 Osthus(2023年,2.1节,定义2.2)用 超图的概念将“接近 ”形式化:几乎所有顶点的大小 边度数都至少为 ,且有相当比例的顶点达到最大可能度数 。
当 不是 时,可以改进蚕食与吸收构造,使匹配未覆盖的任何“缺陷”顶点都落在 内,从而把剩余度数界降低1变为 ,再由维京定理直接给出 。当 是 时,作者转而应用 Csaba、Kühn、Lo、Osthus 与 Treglown 发展的过满子图与 -因子化工具,直接分解稠密的大小为 的核心部分。
- 超图
- 仅靠大小为 的边就使其看起来几乎像 的 顶点线性超图:至少 个顶点的大小 边度数至少为 ,且至少 个顶点达到满度 。