A proof of the Erdős-Faber-Lovász conjecture

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

Published: 2021-01-12 | Updated: 2023-01-25

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

Note:

DOI: 10.4007/annals.2023.198.2.2

# BIB PDF ARXIV

Abstract

The Erdős-Faber-Lovász conjecture (posed in 1972) states that the chromatic index of any linear hypergraph on $n$ vertices is at most $n$. In this paper, we prove this conjecture for every large $n$. We also provide stability versions of this result, which confirm a prediction of Kahn.

arXiv++ Combinatorics

A proof of the Erdős-Faber-Lovász conjecture

Abstract

BibTeX