RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2015 Volume 288, Pages 133–148 (Mi tm3612)

This article is cited in 5 papers

Extremal problems of circle packings on a sphere and irreducible contact graphs

O. R. Musinab, A. S. Tarasova

a Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow, Russia
b University of Texas at Brownsville, Brownsville, TX, USA

Abstract: Recently, we have enumerated (up to isometry) all locally rigid packings of congruent circles (spherical caps) on the unit sphere with the number of circles $N<12$. This problem is equivalent to the enumeration of irreducible spherical contact graphs. In this paper, we show that using the list of irreducible contact graphs, one can solve various problems on extremal packings such as the Tammes problem for the sphere and projective plane, the problem of the maximum kissing number in spherical packings, Danzer's problems, and other problems on irreducible contact graphs.

UDC: 519.146

Received in June 2014

DOI: 10.1134/S0371968515010094


 English version:
Proceedings of the Steklov Institute of Mathematics, 2015, 288, 117–131

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025