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).