Berge–Füredi–Meyniel conjecture on the chromatic index of linear hypergraphs

From papers

For a hypergraph HH and a vertex vV(H)v\in V(H), define its neighborhood by

N(v):=veE(H)(e{v}).N(v):=\bigcup_{v\in e\in E(H)}(e\setminus\{v\}).

Let Δ(H)\Delta^*(H) be the maximum of N(v)|N(v)| over all vertices vV(H)v\in V(H). 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 HH, its chromatic index is at most Δ(H)+1\Delta^*(H)+1.

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

No solutions have been posted yet.