Scifaro

中文

Erdős-Faber-Lovász 猜想的一个证明

组合数学 2023-01-26 v3

作者: Dong Yeap Kang , Tom Kelly , Daniela Kühn , Abhishek Methuku , Deryk Osthus

在 arXiv 上查看 ↗ PDF ↗

摘要

Erdős-Faber-Lovász 猜想（于 1972 年提出）指出，任意定义在 $n$ 个顶点上的线性超图的色指数至多为 $n$ 。在本文中，我们对该猜想在所有足够大的 $n$ 下予以证明。我们还给出了这一结果的稳定性版本，证实了 Kahn 的一个预测。

关键词

线性超图色指数 Erdős-Faber-Lovász 猜想稳定性版本

引用

@article{arxiv.2101.04698,
  title  = {A proof of the Erd\H{o}s-Faber-Lov\'asz conjecture},
  author = {Dong Yeap Kang and Tom Kelly and Daniela Kühn and Abhishek Methuku and Deryk Osthus},
  journal= {arXiv preprint arXiv:2101.04698},
  year   = {2023}
}

备注

47 pages, 3 figures. Final version, to appear in the Annals of Mathematics