Berge–Füredi conjecture for linear hypergraphs
Berge–Füredi conjecture for linear hypergraphs
Let be a linear, loopless hypergraph: for distinct hyperedges , , and every hyperedge has more than one vertex. Let denote its chromatic index, and let be its 2-section, obtained by replacing every hyperedge with a complete graph on its vertices. Write for the maximum degree of this graph.
Berge–Füredi conjecture. A linear (loopless) hypergraph satisfies
This is the hypergraph analogue of Vizing's upper bound for the chromatic index of a graph. The paper presents results suggesting an approach to the conjecture and gives sufficient conditions for it to hold, including conditions involving the Helly property; its general validity remains open.
Sources & referencesView supporting material
Primary source
Thomas Murff and Xerxes D. Arsiwalla, “Upper Bounds on the Chromatic Index of Linear Hypergraphs”, arXiv:2510.07494 (2025).
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.