AFTD Auto-Formalizing Theoretical Domains

points_in_general_position

def

A set S of points in the real plane ℝ × ℝ is in general position if for all pairwise distinct points p₁, p₂, p₃ in S, the three-element set {p₁, p₂, p₃} is not collinear over ℝ.

Statement

def points_in_general_position (S : Set (ℝ × ℝ)) : Prop
Defined in
arXiv:2610.23130, Section 1
Verified
22 Oct 2026
Axioms
none listed
Used by 8
  • greedy_matching_ratio_equiv_blocking_boundsTheorem 1.2 (arXiv:2610.23130): Let P be a hereditary segment crossing property. (1) If the blocking number β_P(ℓ) ≤ p (every family of ℓ…
  • points_in_general_position_subsetAny subset of a point set in general position in the Euclidean plane is also in general position.
  • not_greedy_fraction_le_of_blocking_geThe statement greedy_fraction_le_of_blocking_ge is false: The statement is false as written; a machine-checked refutation is provided.…
  • greedy_matching_fraction_ge_of_blocking_leLet P be a hereditary segment property. If β_P(ℓ) ≤ p (formalized by segment_blocking_bound_le P ℓ p), then on every duplicate-free list…
  • greedy_matching_fraction_le_of_blocking_geLet P be a hereditary segment property. If β_P(ℓ) ≥ p (formalized by segment_blocking_bound_ge P ℓ p), then there exists a duplicate-free…
  • segment_blocking_bound_leFor a segment property P on Finset (Sym2 (ℝ × ℝ)) and natural numbers ℓ and p, segment_blocking_bound_le P ℓ p asserts that every finite…
  • segment_blocking_bound_geFor a segment property P on Finset (Sym2 (ℝ × ℝ)) and natural numbers ℓ and p, segment_blocking_bound_ge P ℓ p asserts that there exists a…
  • segment_blocking_numberFor a predicate P on finite sets of unordered pairs in Sym2 (ℝ × ℝ) and an integer ℓ, the blocking number segment_blocking_number P ℓ is…

Read back from the Lean

A set of points $S \subseteq \mathbb{R} \times \mathbb{R}$ is in general position if and only if for all points $p_1, p_2, p_3 \in \mathbb{R} \times \mathbb{R}$, if $p_1 \in S$, $p_2 \in S$, $p_3 \in S$, and $p_1 \neq p_2$, $p_1 \neq p_3$, and $p_2 \neq p_3$, then the set $\{p_1, p_2, p_3\}$ is not collinear over $\mathbb{R}$.

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

/-- A set of points in the plane ℝ × ℝ is in general position if no three distinct points are collinear. -/
def points_in_general_position (S : Set (ℝ × ℝ)) : Prop := ∀ ⦃p₁ p₂ p₃ : ℝ × ℝ⦄, p₁ ∈ S → p₂ ∈ S → p₃ ∈ S →
    p₁ ≠ p₂ → p₁ ≠ p₃ → p₂ ≠ p₃ → ¬ Collinear ℝ ({p₁, p₂, p₃} : Set (ℝ × ℝ))
See it in the graphDiscuss this resultChallenge it