List coloring of matroids and base exchange properties

DOI10.1016/j.ejc.2015.04.004zbMath1315.05058arXiv1412.3341OpenAlexW246229976MaRDI QIDQ2349974

Michał Lasoń

Publication date: 18 June 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1412.3341

zbMATH Keywords

\(k\)-colorable matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (6)

On the toric ideals of matroids of a fixed rank ⋮ Approximation algorithm for the 2-stage stochastic matroid base problem ⋮ The coloring game on matroids ⋮ List Coloring of Two Matroids through Reduction to Partition Matroids ⋮ On-line list coloring of matroids ⋮ Gorenstein graphic matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Indicated coloring of matroids
• The coloring game on matroids
• A note on list arboricity
• The list chromatic index of a bipartite multigraph
• Transversals and matroid partition
• Comments on bases in dependence structures
• Minimum partition of a matroid into independent subsets
• A Multiple Exchange Property for Bases
• Decomposition of Finite Graphs Into Forests

This page was built for publication: List coloring of matroids and base exchange properties