@inbook{24e723482767417884ef1584c6b23697,

title = "Computing Upper Bounds for the Packing Density of Congruent Copies of a Convex Body",

abstract = "In this paper we prove a theorem that provides an upper bound for the density of packings of congruent copies of a given convex body in ℝn; this theorem is a generalization of the linear programming bound for sphere packings. We illustrate its use by computing an upper bound for the maximum density of packings of regular pentagons in the plane. Our computational approach is numerical and uses a combination of semidefinite programming, sums of squares, and the harmonic analysis of the Euclidean motion group. We show how, with some extra work, the bounds so obtained can be made rigorous.",

keywords = "Delsarte{\textquoteright}s method, Euclidean motion group, Lov{\'a}sz theta number, Pentagon packings, Polynomial optimization, Semidefinite programming, Sphere packings, Tetrahedra packings",

author = "{De Oliveira Filho}, {Fernando M{\'a}rio} and Frank Vallentin",

year = "2018",

doi = "10.1007/978-3-662-57413-3_7",

language = "English",

isbn = "978-3-662-57412-6",

series = "Bolyai Society Mathematical Studies",

publisher = "Springer",

pages = "155--188",

editor = "G. Ambrus and {B{\'a}r{\'a}ny }, I. and K.J. B{\"o}r{\"o}czky and G.F. T{\'o}th and J. Pach",

booktitle = "New Trends in Intuitive Geometry",

}