arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0906.2924cs.CG
收藏

球钉扎线的下界

Lower Bounds for Pinning Lines by Balls

Otfried Cheong, Xavier Goaoc, Andreas Holmsen

摘要:

一条直线L是R^d中凸对象族F的横截,如果它与F的每个成员相交。本文证明了对任意整数d>2,在R^d中存在一族2d-1两两不相交的单位球,且每个2d-2的子族都有一个断面,但任何一条线都至少有一个成员丢失.这回答了丹泽1957年提出的一个问题。

英文摘要:

A line L is a transversal to a family F of convex objects in R^d if it intersects every member of F. In this paper we show that for every integer d>2 there exists a family of 2d-1 pairwise disjoint unit balls in R^d with the property that every subfamily of size 2d-2 admits a transversal, yet any line misses at least one member of the family. This answers a question of Danzer from 1957.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑