解法：康–凯利–库恩–梅苏库–奥斯图斯基于迭代吸收法的渐近证明(2021年)

Kang、Kelly、Kühn、Methuku 与 Osthus(2023年,引言)回顾道,1972年埃尔德什、法伯与洛瓦斯提出了三个等价的命题(见1.1节),其中图论的表述是:若图 $G$ 是 $n$ 个团的并(每个团大小至多为 $n$),且任意两个团至多共享一个顶点,则 $G$ 的色数至多为 $n$。论文全篇使用的等价超图染色表述是:对于顶点数为 $n$ 的线性超图 $\mathcal{H}$(任意两条边至多共享一个顶点),其色指数 $\chi'(\mathcal{H})$(为使相交的边颜色不同而对超边染色所需的最少颜色数)满足 $\chi'(\mathcal{H}) \le n$。埃尔德什称这是他最喜欢的三个组合问题之一,随着难度逐渐显现,他不断提高悬赏金额,最终达到 500美元。