2 papers
math.CO2024
About Berge-Füredi's conjecture on the chromatic index of hypergraphs
Alain Bretto, Alain Faisant, François Hennecart
We show that the chromatic index of a hypergraph satisfies Berge-Füredi conjectured bound under certain hypotheses o…
math.CO2024
The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges
Alain Bretto, Alain Faisant, Francois Hennecart
This paper is concerned with two conjectures which are intimately related. The first is a generalization to hypergraphs of Vizing's Theorem on the chromatic index of a graph and th…