COVERING A SPHERE BY EQUAL CIRCLES, AND THE RIGIDITY OF ITS GRAPH

被引:18
|
作者
TARNAI, T [1 ]
GASPAR, Z [1 ]
机构
[1] HUNGARIAN ACAD SCI,APPL MECH RES GRP,H-1521 BUDAPEST,HUNGARY
关键词
D O I
10.1017/S0305004100070134
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
How must a sphere be covered by n equal circles so that the angular radius of the circles will be as small as possible? In this paper, conjectured solutions of this problem for n = 15 to 20 are given and some sporadic results for n > 20 (n = 22, 26, 38, 42, 50) are presented. The local optima are obtained by using a 'cooling technique' based on the theory of bar-and-joint structures. Thus the graph of the coverings by circles is considered as a spherical cable net in which the edge lengths are uniformly decreased, e.g. due to a uniform decrease in the temperature, until the graph becomes rigid and tensile stresses appear in the cables.
引用
收藏
页码:71 / 89
页数:19
相关论文
共 50 条
  • [21] The sphere covering inequality and its applications
    Changfeng Gui
    Amir Moradifam
    Inventiones mathematicae, 2018, 214 : 1169 - 1204
  • [22] The Sphere Covering Inequality and Its Dual
    Gui, Changfeng
    Hang, Fengbo
    Moradifam, Amir
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2020, 73 (12) : 2685 - 2707
  • [23] The sphere covering inequality and its applications
    Gui, Changfeng
    Moradifam, Amir
    INVENTIONES MATHEMATICAE, 2018, 214 (03) : 1169 - 1204
  • [24] Transition from circle packing to covering on a sphere: the odd case of 13 circles
    Fowler, PW
    Tarnai, T
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1999, 455 (1992): : 4131 - 4143
  • [25] Laplacian of a Graph Covering and Its Applications
    Deqiong Li
    Yaoping Hou
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2569 - 2583
  • [26] Laplacian of a Graph Covering and Its Applications
    Li, Deqiong
    Hou, Yaoping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2569 - 2583
  • [27] SOME NEW MULTI-SYMMETRIC PACKINGS OF EQUAL CIRCLES ON A 2-SPHERE
    GASPAR, Z
    ACTA CRYSTALLOGRAPHICA SECTION B-STRUCTURAL SCIENCE, 1989, 45 : 452 - 453
  • [28] ON RELATIONS BETWEEN THE COVERING NUMBER OF A GRAPH AND ITS COMPLEMENTARY GRAPH
    ZHANG, ZF
    CHINESE SCIENCE BULLETIN, 1989, 34 (14): : 1226 - 1226
  • [29] ON RELATIONS BETWEEN THE COVERING NUMBER OF A GRAPH AND ITS COMPLEMENTARY GRAPH
    张忠辅
    Chinese Science Bulletin, 1989, (14) : 1226 - 1226
  • [30] RANDOM CIRCLES ON A SPHERE
    MORAN, PAP
    FAZEKASDESTGROTH, S
    BIOMETRIKA, 1962, 49 (3-4) : 389 - &