Colorful coverings of polytopes and piercing numbers of colorful \(d\)-intervals

DOI10.1007/s00493-018-3891-1zbMath1463.05533arXiv1710.07722OpenAlexW2963395186WikidataQ128421103 ScholiaQ128421103MaRDI QIDQ2322545

Florian Frick, Shira Zerbib

Publication date: 4 September 2019

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

colorful \(d\)-intervalscoverings of polytopes

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Hypergraphs (05C65) Fixed-point and coincidence theorems (topological aspects) (54H25) Fixed points and coincidences in algebraic topology (55M20) Transversal (matching) theory (05D15) Helly-type theorems and geometric transversal theory (52A35) Combinatorial aspects of packing and covering (05B40)

Related Items

Fair distributions for more participants than allocations ⋮ A sparse colorful polytopal KKM theorem ⋮ A system of disjoint representatives of line segments with given \(k\) directions ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg