全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Fractional illumination of convex bodies

Full-Text   Cite this paper   Add to My Lib

Abstract:

We introduce a fractional version of the illumination problem of Gohberg, Markus, Boltyanski and Hadwiger, according to which every convex body in ${mathbb R}^d$ is illuminated by at most $2^d$ directions. We say that a weighted set of points on ${mathbb S}^{d-1}$ illuminates a convex body $K$ if for each boundary point of $K$, the total weight of those directions that illuminate $K$ at that point is at least one. We prove that the fractional illumination number of any o-symmetric convex body is at most $2^d$, and of a general convex body $inom{2d}{d}$. As a corollary, we obtain that for any o-symmetric convex polytope with $k$ vertices, there is a direction that illuminates at least $leftlceilfrac{k}{2^d} ight ceil$ vertices.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133