A proof of the Erd\H{o}s-Faber-Lov\'asz conjecture

arxiv(2023)

Cited 0|Views23
No score
Abstract
The Erd\H{o}s-Faber-Lov\'{a}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.
More
Translated text
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined