arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lower bounds for sphere packing in arbitrary norms

Published: 2024-06-11 | Updated: 2025-04-22
Comments: 10 pages

Abstract

We show that in any $d$-dimensional real normed space, unit balls can be packed with density at least \[\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 $\ell_2$ norm. Our main tools are the graph-theoretic result used in the $\ell_2$ construction and volume bounds from convex geometry due to Petty and Schmuckenschläger.

BibTeX

Loading...