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


Minkowski Arrangements of Spheres
Authors:Károly Böröczky  László Szabó
Affiliation:(1) Eötvös Loránd University, Budapest, Hungary, HU;(2) Computer and Automation Research Institute, Budapest, Hungary, HU
Abstract:Let mgr be a non-negative number not greater than 1. Consider an arrangement ${cal S}$ of (not necessarily congruent) spheres with positive homogenity in the n-dimensional Euclidean space, i.e., in which the infimum of the radii of the spheres divided by the supremum of the radii of the spheres is a positive number. With each sphere S of ${cal S}$ associate a concentric sphere of radius mgr times the radius of S. We call this sphere the mgr-kernel of S. The arrangement ${cal S}$ is said to be a Minkowski arrangement of order mgr if no sphere of ${cal S}$ overlaps the mgr-kernel of another sphere. The problem is to find the greatest possible density $d_n (mu)$ of n-dimensional Minkowski sphere arrangements of order mgr. In this paper we give upper bounds on $d_n (mu)$ for $mu le {1 over n}$.
Keywords:2000 Mathematics Subject Classification: 52C17
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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