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

About 5 years old · traced to

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

N(v):=⋃v∈e∈E(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 v∈V(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.

References

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).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.