Source authenticated

Is the worst-case translative covering density of convex bodies linear in the dimension?

Translative paper, Theorem 1.1: for absolute c>0c>0 and all large nn there is a centrally symmetric convex body (even a rational polytope) with θT(Kn)>cnlog⁡n\theta_T(K_n)>cn\log n, so no universal linear bound exists; with Rogers' bound the worst-case order is nlog⁡nn\log n. 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 Cnlog⁡nCn\log n, removing the (log⁡log⁡n)O(1)(\log\log n)^{O(1)} loss of Li-Liu, so the lattice supremum also has order nlog⁡nn\log n. Constants are not optimized; Euclidean balls are not treated.

Exact FrontierDelta

Prior state unknown→disproved

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

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

Unreleased internal OpenAI model
model · ai model contributor · OpenAI

Artifacts and verifiers

Lean proof (OAI.CoveringOrder.optimal_order)

lean artifact · pending

Artifact ↗
Comparator statement: CoveringDensity.lean

lean artifact · pending

Artifact ↗
Lean proof (OAI.SingleLatticeCovering.single_lattice_covering)

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 c>0c>0 and all large nn there is a centrally symmetric convex body (even a rational polytope) with θT(Kn)>cnlog⁡n\theta_T(K_n)>cn\log n, so no universal linear bound exists; with Rogers' bound the worst-case order is nlog⁡nn\log n. 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 Cnlog⁡nCn\log n, removing the (log⁡log⁡n)O(1)(\log\log n)^{O(1)} loss of Li-Liu, so the lattice supremum also has order nlog⁡nn\log n. 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

Verify, challenge, or extend the result.

Is the worst-case translative covering density of convex bodies linear in the dimension? — Mathematical Frontier Network