On contact graphs of totally separable packings in low dimensions

DOI10.1016/j.aam.2018.08.003zbMath1397.05139arXiv1803.09139OpenAlexW2963983887WikidataQ129320192 ScholiaQ129320192MaRDI QIDQ1795497

Márton Naszódi, Károly Bezdek

Publication date: 16 October 2018

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

convex bodycontact graphcontact numberHadwiger numbertotally separable packingseparable contact numberseparable Hadwiger number

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Combinatorial aspects of packing and covering (05B40)

Cites Work

• Density bounds for outer parallel domains of unit ball packings
• Über Treffanzahlen bei translationsgleichen Eikörpern
• Abschätzungen für die Anzahl der konvexen Körper, die einen konvexen Körper berühren
• Optimal arrangements in packing congruent balls in a spherical container
• On contact numbers of totally separable unit sphere packings
• On totally separable packings of equal balls
• New bounds on the number of unit spheres that can touch a unit sphere in n dimensions
• Exponential lower bound for the translative kissing numbers of \(d\)-dimensional convex bodies
• On \(k^+\)-neighbour packings and one-sided Hadwiger configurations
• On the maximum number of touching pairs in a finite packing of translates of a convex body
• The kissing number in four dimensions
• Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee
• Das Problem der dreizehn Kugeln
• Volume Ratios and a Reverse Isoperimetric Inequality
• A survey on the kissing numbers
• Generalizations of a theorem of Carathéodory
• On totally separable domains
• The Closest Packing of Spherical Caps in n Dimensions

This page was built for publication: On contact graphs of totally separable packings in low dimensions