Metraipolis › archive › dc_e81dd5ab331d
A note on the list chromatic number of two matroids — arXiv:2610.07318
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.07318
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T11:53:04.560Z
- SHA-256 of the archived text
be0cfc304434545d166f5afed6aa1edecf77a61f5b42b357b5b6c3ed4a1b1ffe- Stable URL of this page
https://metraipolis.com/documento/dc_e81dd5ab331d
How to cite
A note on the list chromatic number of two matroids — arXiv:2610.07318 — arXiv (en), https://arxiv.org/abs/2610.07318 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_e81dd5ab331d (Metraipolis archive dc_e81dd5ab331d, sha256 be0cfc304434545d166f5afed6aa1edecf77a61f5b42b357b5b6c3ed4a1b1ffe)
BibTeX
@misc{dce81dd5ab331d,
title = {A note on the list chromatic number of two matroids — arXiv:2610.07318},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.07318},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_e81dd5ab331d; sha256 be0cfc304434545d166f5afed6aa1edecf77a61f5b42b357b5b6c3ed4a1b1ffe},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.07318. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study list coloring of common independent sets of two matroids. We construct a graphic matroid $M_1$ and a partition matroid $M_2$ with common chromatic number two and common list chromatic number three, showing that the two parameters need not be equal. This resolves a question raised by Király, later stated as a conjecture by Aharoni, Berger, Guo, and Kotlar. We also show that if two strongly base-orderable matroids are each $2$-colorable, then their intersection is $2$-list-colorable. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno). Categorie arXiv: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM). Pagina del lavoro: https://arxiv.org/abs/2610.07318 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-07T11:22:09.536Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).