On contact graphs of totally separable domains

DOI10.1007/S00010-018-0617-9MaRDI QIDQ2316019zbMATH OpenOpenAlexFDO

Authors Károly Bezdek, Muhammad Ali Khan, Michael Oliwa

Publication date 26 July 2019

Published in Aequationes Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

angle measureAuerbach basiscontact graphcontact numberconvex bodyErdős-type distance problemsHadwiger numberorthogonality in normed spacespolyominoseparable contact numberseparable Hadwiger numbertotally separable packing

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Planar graphs; geometric and topological aspects of graph theory (05C10) Geometry and structure of normed linear spaces (46B20) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Abstract: Contact graphs have emerged as an important tool in the study of translative packings of convex bodies. The contact number of a packing of translates of a convex body is the number of edges in the contact graph of the packing, while the Hadwiger number of a convex body is the maximum vertex degree over all such contact graphs. In this paper, we investigate the Hadwiger and contact numbers of totally separable packings of convex domains, which we refer to as the separable Hadwiger number and the separable contact number, respectively. We show that the separable Hadwiger number of any smooth convex domain is $4$ and the maximum separable contact number of any packing of $n$ translates of a smooth strictly convex domain is $leftlfloor2n-2sqrtnightfloor$. Our proofs employ a characterization of total separability in terms of hemispherical caps on the boundary of a convex body, Auerbach bases of finite dimensional real normed spaces, angle measures in real normed planes, minimal perimeter polyominoes and an approximation of smooth $o$-symmetric strictly convex domains by, what we call, Auerbach domains.

Recommendations

• On contact graphs of totally separable packings in low dimensions
• ON CONTACT NUMBERS OF LOCALLY SEPARABLE UNIT SPHERE PACKINGS
• On the maximum number of touching pairs in a finite packing of translates of a convex body
• On contact numbers of totally separable unit sphere packings
• Bounds for totally separable translative packings in the plane

Cites work

• A survey on the kissing numbers.
• Abschätzungen für die Anzahl der konvexen Körper, die einen konvexen Körper berühren
• Angle Measures and Bisectors in Minkowski Planes
• Angles in normed spaces
• Concentration of the distance in finite dimensional normed spaces
• Contact numbers for sphere packings
• Convex Bodies The Brunn-MinkowskiTheory
• Deriving finite sphere packings
• Enumerating rigid sphere packings
• Erdös distance problems in normed spaces
• Exponential lower bound for the translative kissing numbers of d-dimensional convex bodies
• scientific article; zbMATH DE number 3907247 (Why is no real title available?)
• scientific article; zbMATH DE number 3623614 (Why is no real title available?)
• On a conjecture of H. Hadwiger
• On angular measures in Minkowski planes
• On contact numbers of totally separable unit sphere packings
• On the Best Constant for the Besicovitch Covering Theorem
• On the volume method in the study of Auerbach bases of finite-dimensional normed spaces
• On totally separable domains
• The geometry of Minkowski spaces -- a survey. I
• The three dimensional polyominoes of minimal area
• Über Treffanzahlen bei translationsgleichen Eikörpern

Cited in

(4)

• On contact graphs of totally separable packings in low dimensions
• Independence numbers of planar contact graphs
• From the separable Tammes problem to extremal distributions of great circles in the unit sphere
• On contact numbers of totally separable unit sphere packings

This page was built for publication: On contact graphs of totally separable domains

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