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_geis 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 (ℝ × ℝ))