lean artifact · pending
Artifact ↗Is the worst-case translative covering density of convex bodies linear in the dimension?
Translative paper, Theorem 1.1: for absolute and all large there is a centrally symmetric convex body (even a rational polytope) with , so no universal linear bound exists; with Rogers' bound the worst-case order is . It extends the lattice lower bound of Li and Liu (2026) to arbitrary translative coverings. The companion proves every convex body has a single-lattice covering of density at most , removing the loss of Li-Liu, so the lattice supremum also has order . Constants are not optimized; Euclidean balls are not treated.
Exact FrontierDelta
Scope and record
Occurred: Sep 23, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: lean-checked. Publication: announcement. AI contribution: ai-discovered. VibeMathed editorial classifications, scores, notes, relations, and dataset structure are CC BY 4.0. Source statements and linked content retain their own rights.
Canonical aliases: Is the worst-case translative covering density of convex bodies linear in the dimension? · Linear covering density question
Confidence: Not scored
Registry verification: lean checked · announcement · candidate
Attribution
VibeMathed
registry · event recorded by
Unreleased internal OpenAI model
model · ai model contributor · OpenAI
Artifacts and verifiers
lean artifact · pending
Artifact ↗lean artifact · pending
Artifact ↗Compute record
No linked compute attempts recorded.
Lineage and corrections
This event attributed to Unreleased internal OpenAI model
Lean proof (OAI.SingleLatticeCovering.single_lattice_covering) evidence for this event
Is the worst-case translative covering density of convex bodies linear in the dimension? evidence for this event
Translative paper, Theorem 1.1: for absolute and all large there is a centrally symmetric convex body (even a rational polytope) with , so no universal linear bound exists; with Rogers' bound the worst-case order is . It extends the lattice lower bound of Li and Liu (2026) to arbitrary translative coverings. The companion proves every convex body has a single-lattice covering of density at most , removing the loss of Li-Liu, so the lattice supremum also has order . Constants are not optimized; Euclidean balls are not treated. parent of this event
Naszodi, Flavors of Translative Coverings (arXiv) evidence for this event
Is the worst-case translative covering density of convex bodies linear in the dimension? parent of this event
Comparator statement: CoveringDensity.lean evidence for this event
Lean proof (OAI.CoveringOrder.optimal_order) evidence for this event
A single-lattice covering bound of order n log n evidence for this event
VibeMathed record: Is the worst-case translative covering density of convex bodies linear in the dimension? evidence for this event
Act on this frontier