# A Lower Bound on the Density of Sphere Packings via Graph Theory

Preprint · Michael Krivelevich, Simon Litsyn, Alexander Vardy

- Archive id: arxiv:math/0402132
- Published: 2004-02-09
- arXiv: https://arxiv.org/abs/math/0402132
- Source URL: https://arxiv.org/abs/math/0402132
- PDF: https://arxiv.org/pdf/math/0402132
- Provenance: arxiv

## Abstract

Using graph-theoretic methods we give a new proof that for all sufficiently large $n$, there exist sphere packings in $\\R^n$ of density at least $cn2^{-n}$, exceeding the classical Minkowski bound by a factor linear in $n$. This matches up to a constant the best known lower bounds on the density of sphere packings due to Rogers, Davenport-Rogers, and Ball. The suggested method makes it possible to describe the points of such a packing with complexity $\\exp(n\\log n)$, which is significantly lower than in the other approaches.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.