The Optimal Packing of Eight Points in the Real Projective Plane

被引:3
作者
Mixon, Dustin G. [1 ]
Parshall, Hans [1 ]
机构
[1] Ohio State Univ, Dept Math, 231 W 18th Ave, Columbus, OH 43210 USA
关键词
Grassmannian manifolds; packing; frame theory; BOUNDS;
D O I
10.1080/10586458.2019.1641767
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
How can we arrange n lines through the origin in three-dimensional Euclidean space in a way that maximizes the minimum interior angle between pairs of lines? Conway, Hardin, and Sloane (1996) produced line packings for that they conjectured to be within numerical precision of optimal in this sense, but until now only the cases have been solved. In this paper, we resolve the case n = 8. Drawing inspiration from recent work on the Tammes problem, we enumerate contact graph candidates for an optimal configuration and eliminate those that violate various combinatorial and geometric necessary conditions. The contact graph of the putatively optimal numerical packing of Conway, Hardin, and Sloane is the only graph that survives, and we recover from this graph an exact expression for the minimum distance of eight optimally packed points in the real projective plane.
引用
收藏
页码:474 / 485
页数:12
相关论文
共 50 条
  • [41] New Lower Bound for the Optimal Ball Packing Density in Hyperbolic 4-Space
    Kozma, Robert Thijs
    Szirmai, Jeno
    DISCRETE & COMPUTATIONAL GEOMETRY, 2015, 53 (01) : 182 - 198
  • [42] Optimal Sequential Detection of Signals With Unknown Appearance and Disappearance Points in Time
    Tartakovsky, Alexander G.
    Berenkov, Nikita R.
    Kolessa, Alexei E.
    Nikiforov, Igor, V
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 2653 - 2662
  • [43] TORSION POINTS ON CM ELLIPTIC CURVES OVER REAL NUMBER FIELDS
    Bourdon, Abbey
    Clark, Pete L.
    Stankewicz, James
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 369 (12) : 8457 - 8496
  • [44] Optimal anisotropic three-phase conducting composites: Plane problem
    Cherkaev, Andrej
    Zhang, Yuan
    INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 2011, 48 (20) : 2800 - 2813
  • [45] Calculation of Optimal Sections of Rotors of Regenerative Air Heaters with Two-Layered Packing.
    Zmachinskii, A.V.
    Shleifer, B.M.
    Teploenergetika, 1977, (08): : 43 - 45
  • [46] Integral points on curves of genus zero over totally real number fields
    Poulakis, Dimitrios
    PERIODICA MATHEMATICA HUNGARICA, 2021, 82 (01) : 114 - 114
  • [47] OPTIMAL REAL NUMBER GRAPH LABELLINGS OF A SUBFAMILY OF KNESER GRAPHS
    Erman, Rok
    Jurecic, Suzana
    Kral', Daniel
    Stopar, Kris
    Stopar, Nik
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1372 - 1381
  • [48] New lower bounds for optimal horoball packing density in hyperbolic n-space for 6=n=9
    Kozma, Robert Thijs
    Szirmai, Jeno
    GEOMETRIAE DEDICATA, 2023, 217 (03)
  • [49] OPTIMAL PACKING OF POLY-DISPERSE SPHERES IN 3D: EFFECT OF THE GRAIN SIZE SPAN AND SHAPE
    Oquendo-Patino, William F.
    Estrada-Mejia, Nicolas
    VI INTERNATIONAL CONFERENCE ON PARTICLE-BASED METHODS (PARTICLES 2019): FUNDAMENTALS AND APPLICATIONS, 2019, : 313 - 319
  • [50] Molecular dynamics study of optimal packing structure of OTS self-assembled monolayers on SiO2 surfaces
    Barriga, J.
    Coto, B.
    Fernandez, B.
    TRIBOLOGY INTERNATIONAL, 2007, 40 (06) : 960 - 966