English

Matroid colorings of KKM covers

Combinatorics 2024-11-01 v2

Abstract

We prove a KKM-type theorem for matroid colored families of set coverings of a polytope. This generalizes Gale's colorful KKM theorem as well as recent sparse-colorful variants by Sober\'on, and McGinnis and Zerbib.

Keywords

Cite

@article{arxiv.2409.03026,
  title  = {Matroid colorings of KKM covers},
  author = {Daniel McGinnis},
  journal= {arXiv preprint arXiv:2409.03026},
  year   = {2024}
}