Affiliation:
1. Institute of Mathematics, Eötvös University, Budapest, Hungary
Abstract
Abstract
In 2008 R. Connelly asked how one should place n small disks of radius r to cover the largest possible area of a disk of radius R > r. More specifically, is there always an optimal configuration with n-fold rotational symmetry for small values of n? The answer is known to be positive for n = 2, negative for n = 5, and it has been conjectured to be positive for n = 3 and 4. In this paper, we present a systematic way to list all possible combinatorial structures of optimal configurations, and we prove that for n = 3 there is always an optimal configuration with rotational symmetry of order three.
Reference14 articles.
1. K. Bezdek, Optimal covering of circles. PhD thesis, Eötvös University, 1979.
2. K. Bezdek, Über einige Kreisüberdeckungen. Beiträge Algebra Geom. 14 (1983), 7–13. MR695880 (85a:52012) Zbl 0507.52009
3. B. Csikós, On the volume of the union of balls. Discrete Comput. Geom. 20 (1998), 449–461. MR1651904 (99g:52008) Zbl 0922.51010
4. B. Csikós, On the volume of flowers in space forms. Geom. Dedicata86 (2001), 59–79. MR1856418 (2002f:51029) Zbl 0990.51010
5. B. Csikós, A Schläfli-type formula for polytopes with curved faces and its application to the Kneser–Poulsen conjecture. Monatsh. Math. 147 (2006), 273–292. MR2215837 (2007a:53078) Zbl 1093.53041
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献