AFTD Auto-Formalizing Theoretical Domains

crescent_min_dimension

def

The minimum dimension D(n) is the least integer d ≥ 2 such that there exists an n-point crescent configuration in ℝ^d.

Statement

noncomputable def crescent_min_dimension (n : ℕ) : ℕ
Defined in
arXiv:2610.38368, Section 1
Verified
01 Nov 2026
Axioms
none listed
Built on 1
  • is_crescent_configurationA finite subset S of Euclidean space ℝ^d is a crescent configuration if it is in general position and the set of its distinct pairwise…

Read back from the Lean

crescent_min_dimension n is defined as the infimum (in ℕ) of the set of natural numbers d such that d ≥ 2 and there exists a finite subset S of Euclidean space ℝ^d (EuclideanSpace ℝ (Fin d)) with cardinality n such that S is a crescent configuration (is_crescent_configuration S).

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

Lean source view module on GitHub

/-- The minimum dimension D(n) in which an n-point crescent configuration exists. -/
noncomputable def crescent_min_dimension (n : ℕ) : ℕ :=
  sInf {d : ℕ | 2 ≤ d ∧ ∃ S : Finset (EuclideanSpace ℝ (Fin d)), S.card = n ∧ is_crescent_configuration S}
See it in the graphDiscuss this resultChallenge it