Dual Erdős–Faber–Lovász conjecture on chromatic index
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 vertices has chromatic index at most .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.