OctoInformBeta

OpenAI preprint, September 2026 · §6. One shear and exact coverage

Exact coverage and all dimensions: From a small torus hole to Cnlog⁡nC n\log n in every dimension n≥2n\ge2, with CC an absolute constant

Exact covers and a uniform density bound.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

A lattice covering asks that every point of Euclidean space belong to a translate of one fixed set by a lattice vector. We regard ℝn\mathbb R^n as the real vector space of functions on {0,…,n−1}\{0,\ldots,n-1\}.✦ A lattice Λ⊂ℝn\Lambda\subset\mathbb R^n is a discrete subgroup spanning ℝn\mathbb R^n; its determinant det⁡Λ\det\Lambda denotes the Haar covolume of this discrete full-rank integer submodule. For a set K⊆ℝnK\subseteq\mathbb R^n, the covering condition and its density are those in (1). K+Λ=ℝn,δ(K,Λ)=vol⁡n(K)det⁡Λ.K+\Lambda=\mathbb R^n, \qquad \delta(K,\Lambda)=\frac{\operatorname{vol}_n(K)}{\det\Lambda}.(1) A convex body K⊂ℝnK\subset\mathbb R^n is a compact convex set with nonempty interior.

The coordinate torus 𝕋n\mathbb T^n is the product of nn circle groups in (2), equipped with the translation-invariant Haar measure μn\mu_n normalized there. 𝕋n=(ℝ/ℤ)n,μn(𝕋n)=1.\mathbb T^n=(\mathbb R/\mathbb Z)^n, \qquad \mu_n(\mathbb T^n)=1.(2) Choose an integer basis b0,…,bn−1b_0,\ldots,b_{n-1} of Λ\Lambda, also regarded as a real vector-space basis of ℝn\mathbb R^n, and let BΛB_\Lambda be the linear isomorphism with these columns.✦ The lattice quotient map πΛ:ℝn→𝕋n\pi_\Lambda:\mathbb R^n\to\mathbb T^n takes the coordinates in this lattice basis modulo one, as in (3). πΛ(x)=BΛ−1x(mod⁡ℤn).\pi_\Lambda(x)=B_\Lambda^{-1}x\pmod{\mathbb Z^n}.(3)✦ The hole proportion hΛ(K)h_\Lambda(K) of a compact set K⊂ℝnK\subset\mathbb R^n is the measure of the complement of its projected set, given in (4). hΛ(K)=μn(𝕋n\πΛ(K))=1−μn(πΛ(K)).h_\Lambda(K) =\mu_n\bigl(\mathbb T^n\setminus\pi_\Lambda(K)\bigr) =1-\mu_n\bigl(\pi_\Lambda(K)\bigr).(4)✦

The Claim

Theorem 1. Let n≥2n\ge2, let K⊂ℝnK\subset\mathbb R^n be compact and convex, and let Λ\Lambda be a lattice. If hΛ(K)≤n−2nh_\Lambda(K)\le n^{-2n}, there is a lattice Λ′\Lambda' satisfying (5). K+Λ′=ℝn,vol⁡n(K)det⁡Λ′≤exp⁡(1)vol⁡n(K)det⁡Λ.K+\Lambda'=\mathbb R^n, \qquad \frac{\operatorname{vol}_n(K)}{\det\Lambda'} \le \exp(1)\frac{\operatorname{vol}_n(K)}{\det\Lambda}.(5)✦

Let a:ℝn→ℝna:\mathbb R^n\to\mathbb R^n be an affine automorphism, let K⊆ℝnK\subseteq\mathbb R^n, and let Λ\Lambda be a lattice. Let d∈ℝd\in\mathbb R, and suppose a(K)+Λ=ℝna(K)+\Lambda=\mathbb R^n and vol⁡n(a(K))/det⁡Λ≤d\operatorname{vol}_n(a(K))/\det\Lambda\le d. There is a lattice Λ′\Lambda' satisfying (6). K+Λ′=ℝn,vol⁡n(K)det⁡Λ′≤d.K+\Lambda'=\mathbb R^n, \qquad \frac{\operatorname{vol}_n(K)}{\det\Lambda'}\le d.(6)✦

Let n≥1n\ge1 and let K⊂ℝnK\subset\mathbb R^n be a convex body. There is a lattice Λ\Lambda satisfying (7). K+Λ=ℝn,vol⁡n(K)det⁡Λ≤(2n)n.K+\Lambda=\mathbb R^n, \qquad \frac{\operatorname{vol}_n(K)}{\det\Lambda}\le(2n)^n.(7)✦

There are a constant C>0C>0 and an integer N≥0N\ge0 with the following property. If n≥Nn\ge N and K⊂ℝnK\subset\mathbb R^n is a convex body, there is a lattice Λ\Lambda satisfying (8). K+Λ=ℝn,vol⁡n(K)det⁡Λ≤Cnlog⁡n.K+\Lambda=\mathbb R^n, \qquad \frac{\operatorname{vol}_n(K)}{\det\Lambda}\le Cn\log n.(8)✦

Suppose that, for some A∈ℝA\in\mathbb R, every convex body in ℝn\mathbb R^n admits a lattice cover of density at most Anlog⁡nAn\log n for all sufficiently large nn. There is a constant C>0C>0 with the following property. If n≥2n\ge2 and K⊂ℝnK\subset\mathbb R^n is a convex body, there is a lattice Λ\Lambda satisfying (9). K+Λ=ℝn,vol⁡n(K)det⁡Λ≤Cnlog⁡n.K+\Lambda=\mathbb R^n, \qquad \frac{\operatorname{vol}_n(K)}{\det\Lambda}\le Cn\log n.(9)✦

What Is Checked

The completion statement concerns compact convex sets and discrete full-rank lattices; the dimension bounds concern convex bodies, while affine pullback is stated for arbitrary subsets and affine automorphisms. The lattice quotient map is a continuous homomorphism of additive groups.