Contact graphs of ball packings

DOI10.1016/j.jctb.2020.05.007zbMath1448.05162arXiv1707.02526OpenAlexW2736011258MaRDI QIDQ2200926

Alexey Glazyrin

Publication date: 24 September 2020

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

kissing numbercontact graphpacking densityball packingpacking of circles

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Semidefinite programming bounds for the average kissing number ⋮ Kissing number in non-Euclidean spaces of constant sectional curvature

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ball packings with high chromatic numbers from strongly regular graphs
• Spherical codes and designs
• New bounds on the number of unit spheres that can touch a unit sphere in n dimensions
• Packings with large minimum kissing numbers
• Packing of incongruent circles on the sphere
• Average kissing numbers for non-congruent sphere packings
• On configurations of solid balls in 3-space: chromatic numbers and knotted cycles
• The kissing number in four dimensions
• Contact numbers for sphere packings
• Lattices with exponentially large kissing numbers
• Remarks on my paper: ``Packing of incongruent circles on the sphere
• Über eine Abschätzung des kürzesten Abstandes zweier Punkte eines auf einer Kugelfläche liegenden Punktsystems
• Das Problem der dreizehn Kugeln
• New upper bounds for kissing numbers from semidefinite programming
• High-Accuracy Semidefinite Programming Bounds for Kissing Numbers
• Packing of spheres in spaces of constant curvature
• Separators for sphere-packings and nearest neighbor graphs
• LACK OF SPHERE PACKING OF GRAPHS VIA NONLINEAR POTENTIAL THEORY
• Some Sphere Packings in Higher Space
• Kreispackungen und Kreisüberdeckungen auf Flächen konstanter Krümmung
• ON CONVEX POLYHEDRA IN LOBAČEVSKIĬ SPACES
• ON CONVEX POLYHEDRA OF FINITE VOLUME IN LOBAČEVSKIĬ SPACE
• Representing graphs by disks and balls (a survey of recognition-complexity results)

This page was built for publication: Contact graphs of ball packings