English

Lower bounds for sphere packing in arbitrary norms

Metric Geometry 2025-04-23 v2 Combinatorics

Abstract

We show that in any dd-dimensional real normed space, unit balls can be packed with density at least (1o(1))dlogd2d+1,\frac{(1-o(1))d\log d}{2^{d+1}}, improving a result of Schmidt from 1958 by a logarithmic factor and generalizing the recent result of Campos, Jenssen, Michelen, and Sahasrabudhe in the 2\ell_2 norm. Our main tools are the graph-theoretic result used in the 2\ell_2 construction and volume bounds from convex geometry due to Petty and Schmuckenschl\"ager.

Keywords

Cite

@article{arxiv.2406.07479,
  title  = {Lower bounds for sphere packing in arbitrary norms},
  author = {Carl Schildkraut},
  journal= {arXiv preprint arXiv:2406.07479},
  year   = {2025}
}

Comments

10 pages

R2 v1 2026-06-28T17:01:54.138Z