Colorful Simplicial Depth, Minkowski Sums, and Generalized Gale Transforms
2017 ◽
Vol 2019
(6)
◽
pp. 1894-1919
Keyword(s):
Abstract The colorful simplicial depth of a collection of $d+1$ finite sets of points in Euclidean $d$-space is the number of choices of a point from each set such that the origin is contained in their convex hull. We use methods from combinatorial topology to prove a tight upper bound on the colorful simplicial depth. This implies a conjecture of Deza et al. [7]. Furthermore, we introduce colorful Gale transforms as a bridge between colorful configurations and Minkowski sums. Our colorful upper bound then yields a tight upper bound on the number of totally mixed facets of certain Minkowski sums of simplices. This resolves a conjecture of Burton [6] in the theory of normal surfaces.
Keyword(s):
Keyword(s):
1999 ◽
Vol 128
(8)
◽
pp. 2393-2403
◽
2020 ◽
Vol 12
(4)
◽
pp. 112-126
Keyword(s):
Keyword(s):
2016 ◽
Vol 124
(1)
◽
pp. 99-163
◽
2018 ◽
Vol 28
(04)
◽
pp. 381-398
Keyword(s):
2012 ◽
Vol 22
(06)
◽
pp. 499-515
Keyword(s):