当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Colorful Helly-type theorems for the volume of intersections of convex bodies
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2020-11-16 , DOI: 10.1016/j.jcta.2020.105361
Gábor Damásdi , Viktória Földvári , Márton Naszódi

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, CikCik for each 1k2d with 1i1<<i2d3d, the intersection k=12dCik is of volume at least 1. Then there is an 1i3d such that CCiC is of volume at least dO(d2).



中文翻译:

凸体相交体积的彩色Helly型定理

我们证明以下Helly型结果。让C1个C3d 是凸凸体的有限族 [Rd。假设对于2d集的任何彩色选择,C一世ķC一世ķ 每个 1个ķ2d1个一世1个<<一世2d3d, 十字路口 ķ=1个2dC一世ķ 的体积至少为1。然后有一个 1个一世3d 这样 CC一世C 至少有数量 d-Ød2

更新日期:2020-11-16
down
wechat
bug