Berge–Füredi–Meyniel conjecture on the chromatic index of linear hypergraphs
Berge–Füredi–Meyniel conjecture on the chromatic index of linear hypergraphs
For a hypergraph and a vertex , define its neighborhood by
Let be the maximum of over all vertices . A linear hypergraph is one in which any two distinct edges intersect in at most one vertex, and its chromatic index is the minimum number of colors needed to color its edges so that intersecting edges receive different colors.
Berge–Füredi–Meyniel conjecture. For any linear hypergraph , its chromatic index is at most .
This is presented as a generalization of the Erdős–Faber–Lovász conjecture. The supplied text describes it as a conjectural strengthening and does not state that it has been resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku and Deryk Osthus, “A proof of the Erdős-Faber-Lovász conjecture”, arXiv:2101.04698 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.