Bounds on packing density via slicing

[摘要] This document is composed of a series of articles in discrete geometry, each solving a problem in packing density.• The first proves a local upper bound for the packing density of regular pentagons in R2. By reducing a nonlinear programming problem to a linear one, computational methods show that the conjectured global optimal solution is locally optimal.• The second proves an upper bound for the packing density of finite cylinders in R3. Using a measure theoretic approach to estimate boundary error, the first bound that is asymptotically sharp with respect to the length of the cylinder is found. This gives the first sharp upper bound for the packing density of half-infinite cylinders as a corollary.• The third proves an upper bound for the packing density of infinite polycylinders in Rn. Using transversality and a dimension reduction argument, an existing result for R3 is applied to Rn. This gives the first non-trivial sharp upper bound for the packing density of any object in dimensions four and greater.

[发布机构] the University of Pittsburgh