Wiki
Wiki

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: 11-codimensional cylinders Ci=Bi+HiC_i=B_i+H_i and rr-fold packings in the sense of Definition 4.1 (p. 4); ωm\omega_m is the volume of the Euclidean unit ball B2mB_2^m.

Theorem 5.1 (p. 9). Let KK be a convex body in Rd\mathbb R^d. For i≤Ni\le N let Ci=Bi+HiC_i=B_i+H_i be 11-codimensional cylinders in Rd\mathbb R^d forming an rr-fold packing in KK. Then

∑i=1Nvol⁡d−1(Bi)≤cd rmax⁡dim⁡L=d−1vol⁡d−1(PLK),(7)\sum_{i=1}^N\operatorname{vol}_{d-1}(B_i)\le c_d\,r\max_{\dim L=d-1}\operatorname{vol}_{d-1}(P_LK), \qquad (7)

where cd=d ωd/(2ωd−1)∼πd/2c_d=d\,\omega_d/(2\omega_{d-1})\sim\sqrt{\pi d/2} as d→∞d\to\infty.

Remark 5.2 (p. 9). The paper notes that by Theorem 4.2 one can take cd=1c_d=1 when KK is an ellipsoid, and asks for the best value of cdc_d and for a characterization of the convex bodies satisfying (7) with cdc_d bounded by an absolute constant.

Proof pointer

P. 9. The traces Cˉi∩bd⁡K\bar C_i\cap\operatorname{bd}K form an rr-fold packing of the boundary, so their surface areas sum to at most rr times the surface area s(K)s(K); each base has (d−1)(d-1)-volume at most half the surface area of its trace. Cauchy's formula writes s(K)s(K) as 1/ωd−11/\omega_{d-1} times the integral of vol⁡d−1(Pu⊥K)\operatorname{vol}_{d-1}(P_{u^\perp}K) over Sd−1S^{d-1}, and λ(Sd−1)=dωd\lambda(S^{d-1})=d\omega_d bounds this by dωd/ωd−1d\omega_d/\omega_{d-1} times the largest hyperplane projection.

Read depth

Claims checked: Theorem 5.1 and Remark 5.2 were read clause by clause on the print, and the proof on p. 9 was followed.

Dependencies

Theorem 4.2 (for Remark 5.2 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.