AFTD Auto-Formalizing Theoretical Domains

triangular_lattice_coverable_one_div_sqrt_thirteen

theoremverified

The triangular lattice with spacing d = 1 / Real.sqrt 13 is coverable by non-overlapping closed unit disks.

Statement

theorem triangular_lattice_coverable_one_div_sqrt_thirteen : is_coverable (triangular_lattice (1 / Real.sqrt 13))
Source
arXiv:2611.13535 Theorem C -- Covering the Triangular Lattice with Non-Overlapping Unit Disks
Verified
12 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
  • triangular_latticeThe triangular lattice with spacing d in the complex plane is the set of points of the form d * (a + b * eisensteinOmega) for integers a…
  • is_coverableA subset S of the complex plane is coverable by non-overlapping closed unit disks if there exists a set C of disk centers such that ||c -…
  • triangular_lattice_coverable_critical_spacingsThe triangular lattice with spacing d is coverable by pairwise non-overlapping closed unit disks for d = 1 / Real.sqrt 13 and for d = 2 /…

Read back from the Lean

There exists a set $C \subseteq \mathbb{C}$ such that: 1. Any two distinct elements $c, c' \in C$ satisfy $\|c - c'\| \ge 2$. 2. For every point $x$ in the triangular lattice with spacing $1/\sqrt{13}$—that is, every $x \in \mathbb{C}$ of the form $\frac{1}{\sqrt{13}}(a + b\omega)$ for some integers $a, b \in \mathbb{Z}$, where $\omega = \frac{-1 + i\sqrt{3}}{2}$—there exists some $c \in C$ such that $\|x - c\| \le 1$.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

The claim states that the triangular lattice with lattice constant $d = 1/\sqrt{13}$ is coverable by non-overlapping closed unit disks. This is proved immediately by projecting the first component of the conjunction in `triangular_lattice_coverable_critical_spacings`, which simultaneously establishes coverability for spacings $1/\sqrt{13}$ and $2/\sqrt{21}$.

  1. The triangular lattice with spacing $1/\sqrt{13}$ is coverable by non-overlapping unit disks.

    The result follows directly by taking the first conjunct (via `.1`) of `triangular_lattice_coverable_critical_spacings`, which establishes coverability for the triangular lattice with spacing $1/\sqrt{13}$ and with spacing $2/\sqrt{21}$.

    line 2

    uses triangular_lattice_coverable_critical_spacings.1

    theorem triangular_lattice_coverable_one_div_sqrt_thirteen : is_coverable (triangular_lattice (1 / Real.sqrt 13)) := triangular_lattice_coverable_critical_spacings.1
triangular_lattice_coverable_critical_spacings.1
The triangular lattice with spacing $1/\sqrt{13}$ is coverable by non-overlapping unit disks (the first conjunct of the critical spacings theorem).

Written by a model (gemini-3.8-flash) from the Lean source alone (no goal states were available). Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- The triangular lattice with spacing 1 / √13 is coverable by non-overlapping unit disks. -/theorem triangular_lattice_coverable_one_div_sqrt_thirteen : is_coverable (triangular_lattice (1 / Real.sqrt 13)) := triangular_lattice_coverable_critical_spacings.1
See it in the graphDiscuss this resultChallenge it