首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Intersection properties of boxes in R d
Authors:Ludwig Danzer  Branko Grünbaum
Institution:1. Mathematisches Institut Universit?t Dortmund, 4600, Dortmund 50, BRD
2. Department of Mathematics, University of Washington GN-50, 98195, Seattle, WA, USA
Abstract:A family of sets is calledn-pierceable if there exists a set ofn points such that each member of the family contains at least one of the points. Helly’s theorem on intersections of convex sets concerns 1-pierceable families. Here the following Helly-type problem is investigated: Ifd andn are positive integers, what is the leasth =h(d, n) such that a family of boxes (with parallel edges) ind-space isn-pierceable if each of itsh-membered subfamilies isn-pierceable? The somewhat unexpected solution is: (i)h(d, 2) equals3d for oddd and 3d?1 for evend; (ii)h(2, 3)=16; and (iii)h(d, n) is infinite for all (d, n) withd≧2 andn≧3 except for (d, n)=(2, 3).
Keywords:52 A 35  05 B 99
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号