Abstract | ||
---|---|---|
We prove the following Helly-type result. Let C1,…,C3d be finite families of convex bodies in Rd. Assume that for any colorful selection of 2d sets, Cik∈Cik for each 1≤k≤2d with 1≤i1<…<i2d≤3d, the intersection ⋂k=12dCik is of volume at least 1. Then there is an 1≤i≤3d such that ⋂C∈CiC is of volume at least d−O(d2). |
Year | DOI | Venue |
---|---|---|
2021 | 10.1016/j.jcta.2020.105361 | Journal of Combinatorial Theory, Series A |
Keywords | DocType | Volume |
Intersection of convex sets,Volume of convex bodies,Colorful Helly theorem,Ellipsoid,Volume of intersection | Journal | 178 |
ISSN | Citations | PageRank |
0097-3165 | 0 | 0.34 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Damásdi Gábor | 1 | 0 | 1.69 |
Viktória Földvári | 2 | 0 | 0.34 |
Márton Naszódi | 3 | 0 | 0.34 |