September 2023 A proof of the Erdős--Faber--Lovász conjecture
Dong Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, Deryk Osthus
Author Affiliations +
Ann. of Math. (2) 198(2): 537-618 (September 2023). DOI: 10.4007/annals.2023.198.2.2

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.

Citation

Download Citation

Dong Kang. Tom Kelly. Daniela Kühn. Abhishek Methuku. Deryk Osthus. "A proof of the Erdős--Faber--Lovász conjecture." Ann. of Math. (2) 198 (2) 537 - 618, September 2023. https://doi.org/10.4007/annals.2023.198.2.2

Information

Published: September 2023
First available in Project Euclid: 31 August 2023

Digital Object Identifier: 10.4007/annals.2023.198.2.2

Subjects:
Primary: 05C15 , 05C65 , 05D40

Keywords: absorption , chromatic index , Graph coloring , hypergraph edge coloring , nibble

Rights: Copyright © 2023 Department of Mathematics, Princeton University

JOURNAL ARTICLE
82 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.198 • No. 2 • September 2023
Back to Top