arXiv++ Combinatorics

Browse math.CO papers from arXiv

List Chromatic Number of Finitary Matroids: A Generalization of Seymour's Result

Published: 2022-06-18 | Updated: 2026-01-16
Comments: New version, significantly improved containing new results

Abstract

Seymour proved that the chromatic numbers and the list chromatic numbers of loop-free finite matroids are the same. In this paper we prove the same statement for infinite, loop-free finitary matroids.

BibTeX

Loading...