Enumeration of irreducible contact graphs on the sphere

DOI10.1007/s10958-014-2174-7zbMath1310.52024arXiv1312.5450MaRDI QIDQ2259300

Oleg R. Musin, Alexey S. Tarasov

Publication date: 3 March 2015

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.5450

zbMATH Keywords

circles; spherical caps; irreducible spherical contact graphs; locally-rigid packings

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

52C17: Packing and covering in (n) dimensions (aspects of discrete geometry)

Related Items

Extremal problems of circle packings on a sphere and irreducible contact graphs, Towards a proof of the 24-cell conjecture, Graphs and spherical two-distance sets

Uses Software

• plantri

Cites Work

• The strong thirteen spheres problem
• Bounds for codes by semidefinite programming
• Codes in spherical caps
• The one-sided kissing number in four dimension
• Finite point-sets on S 2 with minimum distance as large as possible
• Arrangement of 24 points on a sphere
• The thirteen spheres: a new proof
• The problem of thirteen spheres -- a proof for undergraduates
• The kissing number in four dimensions
• The kissing problem in three dimensions
• Über eine Abschätzung des kürzesten Abstandes zweier Punkte eines auf einer Kugelfläche liegenden Punktsystems
• Auf welcher Kugel haben 5, 6, 7, 8 oder 9 Punkte mit Mindestabstand Eins Platz?
• Lagerung von Punkten auf der Kugel
• Punkte auf der Kugel. Drei Zusätze
• Das Problem der dreizehn Kugeln
• Research Problems in Discrete Geometry
• The Problem of the Thirteen Spheres
• Arrangements of 14, 15, 16 and 17 points on a sphere
• The problem of the twenty-five spheres
• A survey on the kissing numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item