Article Dans Une Revue Comptes rendus de l'Académie des sciences. Série I, Mathématique Année : 2025

About Berge-Füredi's conjecture on the chromatic index of hypergraphs

Résumé

We show that the chromatic index of a hypergraph $\mathcal{H}$ satisfies {Berge-F\"uredi} conjectured bound $q(\mathcal{h})\le \Delta([\mathcal{H}]_2)+1$ under certain hypotheses on the antirank $\mathrm{ar}(\mathcal{H})$ or on the maximum degree $\Delta(\mathcal{H})$. This provides sharp information in connection with {Erd\H{o}s-Faber-Lov\'asz} Conjecture which deals with the coloring of a family of cliques that intersect pairwise in at most one vertex.

Fichier principal
Vignette du fichier
CRMATH_2025__363_G3_323_0.pdf (374.53 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-04740842 , version 1 (19-01-2026)

Licence

Identifiants

Citer

Alain Bretto, Alain Faisant, François Hennecart. About Berge-Füredi's conjecture on the chromatic index of hypergraphs. Comptes rendus de l'Académie des sciences. Série I, Mathématique, 2025, 363, pp.323-328. ⟨10.5802/crmath.739⟩. ⟨hal-04740842⟩
437 Consultations
51 Téléchargements

Altmetric

Partager

  • More