Algebraic intersection criterion for symmetric lattice coverings

Let KR3K\subseteq\mathbb{R}^3 be an origin-symmetric convex body, let λ>0\lambda>0, and let vi,1,,vi,4v_{i,1},\dots,v_{i,4} be the vertices of the six standard Kuhn simplices Δi\Delta_i.

Algebraic intersection criterion. The arrangement λK+Z3\lambda K+\mathbb{Z}^3 is a lattice covering of R3\mathbb{R}^3 if and only if there exists a unimodular transformation UGL(3,Z)U\in\operatorname{GL}(3,\mathbb{Z}) such that, for every i=1,,6i=1,\dots,6,

l=14(λK+U(vi,l)).\bigcap_{l=1}^4\bigl(\lambda K+U(v_{i,l})\bigr)\neq\varnothing.

Consequently, the covering radius ρ(K)\rho(K) is the minimal λ>0\lambda>0 satisfying this intersection condition. The criterion is intended to eliminate the translation variables from the preceding geometric formulation and make the covering problem computationally tractable.

Sources & referencesView supporting material

Primary source

Yanlu Lian and Fei Xue, “Minimal Covering Bodies and a Minkowski-Type Criterion for Lattice Coverings”, arXiv:2606.14584 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.