OpenFrontiers
← Back to the index

Flatness constant in dimension 3 (C73C_{73})

Flatness constant in dimension 3: determine C73C_{73} or improve its bounds; the repository records 2+22+\sqrt{2} (lower) and <3.972<3.972 (upper).

Editorial MSC2020 classification. Original article codes and source evidence are recorded in the literature directory.

Licensed source statementAs of Repository table at commit 2c1968c (2026-09-26); open while the recorded lower and upper bounds differSource & evidence ↓

Problem statement

A convex body K⊂RdK\subset\mathbb{R}^d is hollow (lattice-free) with respect to a lattice Λ\Lambda if int⁡(K)∩Λ=∅\operatorname{int}(K)\cap\Lambda=\varnothing. [CS2019-hollow-def]

For a hollow body, the lattice width is

w(K) := min⁡u∈Zd∖{0}(max⁡x∈Ku⋅x−min⁡x∈Ku⋅x).w(K)\ :=\ \min_{u\in\mathbb{Z}^d\setminus\{0\}} \left(\max_{x\in K}u\cdot x-\min_{x\in K}u\cdot x\right).

[ACMS2021-width-def]

The flatness constant in dimension dd is

Flt(d) := sup⁡{w(K):K⊂Rd hollow convex body},\mathrm{Flt}(d)\ :=\ \sup\{w(K): K\subset\mathbb{R}^d\ \text{hollow convex body}\},

and is finite for each fixed dd. [ACMS2021-Flt-def] [CS2019-flatness-def]

We define

C73 := Flt(3).C_{73}\ :=\ \mathrm{Flt}(3).

An explicit hollow tetrahedron gives

Flt(3) ≥ 2+2.\mathrm{Flt}(3)\ \ge\ 2+\sqrt{2}.

[CS2019-thm-1-1]

An explicit published upper bound is

Flt(3) < 3.972.\mathrm{Flt}(3)\ <\ 3.972.

[ACMS2021-ub-3-972]

Hence the best established range is

2+2 ≤ C73 < 3.972.2+\sqrt{2}\ \le\ C_{73}\ <\ 3.972.

Lean 4

Not yet attached

No Lean statement or proof is attached yet. Have a formalization? Share its source to add it to this problem.

Background

References (from the repository page)

  • [CS2019] Codenotti, Giulia; Santos, Francisco. Hollow polytopes of large width. Proceedings of the American Mathematical Society 148 (2019), no. 2, 835-850. DOI: https://doi.org/10.1090/proc/14721. arXiv PDF: https://arxiv.org/pdf/1812.00916.pdf. Google Scholar

  • [CS2019-hollow-def] loc: arXiv PDF p.1, Introduction quote: "A convex body K⊂RdK \subset \mathbb{R}^d is called hollow or lattice-free with respect to a lattice Λ≃Zd\Lambda \simeq \mathbb{Z}^d if int⁡(K)∩Λ=∅\operatorname{int}(K)\cap \Lambda = \varnothing."

  • [CS2019-flatness-def] loc: arXiv PDF p.1, Introduction quote: "The celebrated flatness theorem states that hollow bodies in fixed dimension dd have bounded lattice width. That is, for each fixed dd, the supremum width among all hollow convex bodies in Rd\mathbb{R}^d is a certain constant wc(d)<∞w_c(d)<\infty."

  • [CS2019-thm-1-1] loc: arXiv PDF p.2, Theorem 1.1 quote: "There is a hollow (non-lattice) tetrahedron of width 2+22+\sqrt{2}."

  • [CS2019-conjecture-1-2] loc: arXiv PDF p.2, Conjecture 1.2 quote: "Conjecture 1.2. The tetrahedron in Theorem 1.1 is the convex 3-body of largest width; that is, wc(3)=2+2w_c(3)=2+\sqrt{2}."

  • [ACMS2021] Averkov, Gennadiy; Codenotti, Giulia; Macchia, Antonio; Santos, Francisco. A local maximizer for lattice width of 3-dimensional hollow bodies. Discrete Applied Mathematics 298 (2021), 129-142. DOI: https://doi.org/10.1016/j.dam.2021.04.009. arXiv PDF: https://arxiv.org/pdf/1907.06199.pdf. Google Scholar

  • [ACMS2021-width-def] loc: arXiv PDF p.1, Introduction, paragraph with width definitions quote: "The width of KK in the direction of a linear functional ff, denoted width(K,f)\mathrm{width}(K,f), is the length of the segment f(K)f(K). The (lattice) width of KK with respect to Λ\Lambda, denoted widthΛ(K)\mathrm{width}_{\Lambda}(K), is the minimum width with respect to all non-zero lattice functionals in Λ⃗∗\vec{\Lambda}^{*}, the linear lattice dual to Λ⃗:=Λ−Λ\vec{\Lambda}:=\Lambda-\Lambda."

  • [ACMS2021-Flt-def] loc: arXiv PDF p.1, Introduction, paragraph containing Flatness Theorem statement quote: "The famous Flatness Theorem says that the so-called flatness constant, Flt(d):=max⁡{widthΛ(K): K⊂Rd hollow with respect to Λ}\mathrm{Flt}(d):=\max\{\mathrm{width}_{\Lambda}(K):\ K\subset\mathbb{R}^{d}\ \text{hollow with respect to}\ \Lambda\}, is a finite value."

  • [ACMS2021-ub-3-972] loc: arXiv PDF p.4, Introduction, bullet list of search-space restrictions quote: "• width bounded above by 3.9723.972, that is, we prove Flt(3)<3.972\mathrm{Flt}(3)<3.972;"

Progress & source assessment

Repository table (commit 2c1968c, 26 September 2026): best known lower bound 2+22+\sqrt{2}; best known upper bound <3.972<3.972. Values marked with an asterisk have minimal verification.

Known upper bounds

Bound Reference Comments
3.9723.972 [ACMS2021] Published explicit upper bound Flt(3)<3.972\mathrm{Flt}(3)<3.972. [ACMS2021-ub-3-972]

Known lower bounds

Bound Reference Comments
11 Trivial lower bound for nonempty convex bodies.
2+22+\sqrt{2} [CS2019] Achieved by an explicit hollow non-lattice tetrahedron in dimension 33. [CS2019-thm-1-1]
References
  1. [1]Davis, Damek; Ivanisvili, Paata; Tao, Terence (maintainers). Optimization Constants in Mathematics, github.com/teorth/optimizationproblems (commit 2c1968c, 26 September 2026). — Flatness constant in dimension 3 ($C_{73}$) linkApache-2.0 (repository license); constant pages reproduced with attribution; repository references retained.

Recorded progress

Add yours →

Nothing recorded yet. A pointer to a paper the entry is missing counts.

Machine attempts

0 recorded

Attempts run against the statement below and are recorded in full, including the failures. The point is to stop the next model — and the next person — from re-walking a road that is already known to end. Each attempt costs 25 credits.

No machine attempts recorded.

Sign in to run an attempt. New accounts start with enough credits for ten.

Discussion

0 notes

Notes are for clarifying the statement, flagging a missing reference, or recording why an approach fails. Claimed solutions belong in a submission, where they can be reviewed.

No notes yet.

Sign in to add a note.