Contacts in totally separable packings in the plane and in high dimensions

DOI10.20382/JOCG.V13I1A17MaRDI QIDQ6104080zbMATH OpenOpenAlexFDO

Authors Márton Naszódi, Konrad J. Swanepoel

Publication date 5 June 2023

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: We study the contact structure of totally separable} packings of translates of a convex body $K$ in $mathbb{R}^d$, that is, packings where any two touching bodies have a separating hyperplane that does not intersect the interior of any translate in the packing. The separable Hadwiger number $H_{extsep}(K)$ of $K$ is defined to be the maximum number of translates touched by a single translate, with the maximum taken over all totally separable packings of translates of $K$. We show that for each $dgeq8$, there exists a smooth and strictly convex $K$ in $mathbb{R}^d$ with $H_{extsep}(K)>2d$, and asymptotically, $$. We show that Alon's packing of Euclidean unit balls such that each translate touches at least $2^{sqrtd}$ others whenever $d$ is a power of $4$, can be adapted to give a totally separable packing of translates of the $el{l}_1$-unit ball with the same touching property. We also consider the maximum number of touching pairs in a totally separable packing of $n$ translates of any planar convex body $K$. We prove that the maximum equals $lfloor2n-2sqrtnfloor$ if and only if $K$ is a quasi hexagon, thus completing the determination of this value for all planar convex bodies.

Cited in

(3)

• On contact numbers in random rod packings
• Contact graphs of ball packings
• ON CONTACT NUMBERS OF LOCALLY SEPARABLE UNIT SPHERE PACKINGS

This page was built for publication: Contacts in totally separable packings in the plane and in high dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6104080)