The list chromatic number of the intersection of two generalized partition matroids
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913427651297280 |
|---|---|
| author | Guo, He |
| author_facet | Guo, He |
| contents | A famous theorem of Galvin states that the list chromatic number of the intersection of two partition matroids equals its chromatic number. Kiraly and Berczi et. al. conjectured that this equality holds for any two matroids. We prove this conjecture and a conjecture by Aharoni--Berger for any two generalized partition matroids. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_08796 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The list chromatic number of the intersection of two generalized partition matroids Guo, He Combinatorics 05B35, 05C15 A famous theorem of Galvin states that the list chromatic number of the intersection of two partition matroids equals its chromatic number. Kiraly and Berczi et. al. conjectured that this equality holds for any two matroids. We prove this conjecture and a conjecture by Aharoni--Berger for any two generalized partition matroids. |
| title | The list chromatic number of the intersection of two generalized partition matroids |
| topic | Combinatorics 05B35, 05C15 |
| url | https://arxiv.org/abs/2407.08796 |