We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

On Totally Separable Packings

00:00

Formal Metadata

Title
On Totally Separable Packings
Alternative Title
On contact graphs of totally separable bodies
Title of Series
Number of Parts
20
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
Contact graphs have emerged as an important tool in the study of translative packings of convex bodies. The contact graph of a translative packing (that is, non-overlapping translates) of a convex body in Euclidean d-space is the (simple) graph whose vertices correspond to the packing elements with two vertices joined by an edge if and only if the two corresponding packing elements touch each other. The contact number of a finite translative packing 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. A translative packing of a convex body in Euclidean d-space is called a totally separable packing if any two packing elements can be separated by a hyperplane disjoint from the interior of every packing element. In this talk, we investigate the Hadwiger and contact numbers of totally separable translative packings of convex bodies.