The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909133967458304 |
|---|---|
| author | Bretto, Alain Faisant, Alain Hennecart, Francois |
| author_facet | Bretto, Alain Faisant, Alain Hennecart, Francois |
| contents | 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 the second is the well-known conjecture of Erdős, Faber and Lovász which deals with the problem of coloring a family of cliques intersecting in at most one vertex. We are led to study a special class of uniform and linear hypergraphs for which a number of properties are established. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_06850 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges Bretto, Alain Faisant, Alain Hennecart, Francois Combinatorics 05C15 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 the second is the well-known conjecture of Erdős, Faber and Lovász which deals with the problem of coloring a family of cliques intersecting in at most one vertex. We are led to study a special class of uniform and linear hypergraphs for which a number of properties are established. |
| title | The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges |
| topic | Combinatorics 05C15 |
| url | https://arxiv.org/abs/2403.06850 |