AFTD Auto-Formalizing Theoretical Domains

in_general_position

def

A finite subset S of Euclidean space ℝ^d is in general position if no d + 1 of its points lie in an affine hyperplane (every subset of size d + 1 is affine independent) and no d + 2 of its points lie on a metric sphere.

Statement

def in_general_position (d : ℕ) (S : Finset (EuclideanSpace ℝ (Fin d))) : Prop
Defined in
arXiv:2610.38368, Section 1
Verified
01 Nov 2026
Axioms
none listed
Used by 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

The predicate in_general_position d S, where d : ℕ and S is a finite set of points in the $d$-dimensional Euclidean space EuclideanSpace ℝ (Fin d), asserts the conjunction of two properties: 1. For every subset $s \subseteq S$, if the cardinality of $s$ is $d + 1$, then the elements of $s$ are affinely independent over $\mathbb{R}$ (i.e., no $d + 1$ points lie on a common $(d-1)$-dimensional affine hyperplane). 2. For every subset $s \subseteq S$, if the cardinality of $s$ is $d + 2$, then there does not exist a center $c \in \text{EuclideanSpace } \mathbb{R}\ (\text{Fin } d)$ and a radius $r \in \mathbb{R}$ such that every point $x \in s$ satisfies $\operatorname{dist}(x, c) = r$ (i.e., no $d + 2$ points are cospherical).

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

/-- General position for a finite subset in d-dimensional Euclidean space: no d+1 points in an affine hyperplane and no d+2 on a sphere. -/
def in_general_position (d : ℕ) (S : Finset (EuclideanSpace ℝ (Fin d))) : Prop :=
  (∀ s ⊆ S, s.card = d + 1 → AffineIndependent ℝ ((↑) : s → EuclideanSpace ℝ (Fin d))) ∧
  (∀ s ⊆ S, s.card = d + 2 → ¬ ∃ (c : EuclideanSpace ℝ (Fin d)) (r : ℝ), ∀ x ∈ s, dist x c = r)
See it in the graphDiscuss this resultChallenge it