Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting as in Theorem 4.2: -codimensional cylinders , cross-sectional volume (p. 2), and packings in the sense of Definition 4.1 (p. 4). is the Euclidean unit ball and the volume of .
Theorem 4.8 (p. 7). Let , and . There exist -codimensional cylinders forming a packing in with
where is an absolute positive constant.
Remark 4.9 (pp. 7--8). For the cylinders of the proof, whose truncations are the convex hulls of spherical caps of geodesic radius , the upper bound of Theorem 4.6 becomes , so in this example the upper and lower bounds differ by a factor of order .
Proof pointer
P. 8. Take a maximal -separated set on in geodesic distance. Over each build a cylinder whose base is the solid cap of geodesic radius about in a fixed -dimensional subspace through ; its truncation by the ball is the convex hull of the spherical cap , so the cylinders form a packing. Maximality makes the caps cover the sphere, which bounds below by the reciprocal of a cap measure. Lemma 4.7 (p. 7), for and , and estimates for give the bound.
Read depth
Claims checked: Lemma 4.7, Theorem 4.8 and Remark 4.9 were read clause by clause on the print, and the proof on p. 8 was followed in outline; its final constant estimate was not rechecked.
Dependencies
Theorem 4.6 (for Remark 4.9 only).
Source. K. Bezdek and A. E. Litvak, Packing convex bodies by cylinders, Discrete Comput. Geom. 55 (2016), no. 3, 725--738, doi:10.1007/s00454-016-9760-z; labels and pages are those of arXiv:1507.05115v2 (21 November 2015), as the source card records.
Bears on
No problem page of this corpus.