Dual Erdős–Faber–Lovász conjecture on chromatic index

A linear hypergraph is a hypergraph in which every pair of edges intersects in at most one vertex. The chromatic index of a hypergraph is the minimum number of colors needed to color its edges so that intersecting edges receive different colors.

Dual Erdős–Faber–Lovász conjecture. Any linear hypergraph on nn vertices has chromatic index at most nn.

This is the dual formulation of the Erdős–Faber–Lovász coloring problem, obtained by interchanging vertices and edges. The conjecture is still widely open, although it is known for various hypergraph families and asymptotic and fractional analogues have been established.

Sources & referencesView supporting material

Primary source

Oliver Janzer and Zoltán Lóránt Nagy, “Coloring linear hypergraphs: the Erdős-Faber-Lovász conjecture and the Combinatorial Nullstellensatz”, arXiv:2007.00685 (2020).

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.