A Sparse colorful polytopal KKM Theorem
Combinatorics
2021-12-30 v1
Abstract
Recently Sober\'on proved a far-reaching generalization of the colorful KKM Theorem due to Gale: let , and assume that a family of closed sets has the property that for every , the family is a KKM cover of the -dimensional simplex ; then there is an injection so that . We prove a polytopal generalization of this result, answering a question of Sober\'on in the same note. We also discuss applications of our theorem to fair division of multiple cakes, -interval piercing, and a generalization of the colorful Carath\'eodory theorem.
Cite
@article{arxiv.2112.14421,
title = {A Sparse colorful polytopal KKM Theorem},
author = {Daniel McGinnis and Shira Zerbib},
journal= {arXiv preprint arXiv:2112.14421},
year = {2021}
}