AFTD Auto-Formalizing Theoretical Domains

points_in_general_position_subset

theoremverified

Any subset of a point set in general position in the Euclidean plane is also in general position.

Statement

theorem points_in_general_position_subset
    {P Q : Set (ℝ × ℝ)} (hsub : Q ⊆ P) (hgen : points_in_general_position P) :
    points_in_general_position Q
Source
arXiv:2610.38658 Lemma 20 -- Larger Crossing Families
Verified
08 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • points_in_general_positionA 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…

Read back from the Lean

For any subsets $P, Q \subseteq \mathbb{R} \times \mathbb{R}$, if $Q$ is a subset of $P$ and $P$ is in general position (meaning no three distinct points in $P$ are collinear), then $Q$ is also in general position.

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

To show that a subset $Q \subseteq P$ is in general position, consider three points in $Q$. Because $Q$ is a subset of $P$, these points also lie in $P$. The assumption that $P$ is in general position then immediately implies that if the three points are pairwise distinct, they are not collinear.

  1. If $Q \subseteq P$ and $P$ is in general position, then $Q$ is in general position.

    By definition, a set of points is in general position if every three pairwise distinct points in it are non-collinear. Given three points $p_1, p_2, p_3 \in \mathbb{R}^2$ that belong to $Q$ (witnessed by $h_1, h_2, h_3$), applying the subset hypothesis $Q \subseteq P$ (`hsub`) shows that $p_1, p_2, p_3 \in P$. Supplying these membership proofs to the general position hypothesis for $P$ (`hgen`) yields the desired condition: whenever the three points are pairwise distinct, they cannot be collinear.

    line 4

        points_in_general_position Q := fun _ _ _ h1 h2 h3 => hgen (hsub h1) (hsub h2) (hsub h3)

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

/-- Subsets of point sets in general position in ℝ² are in general position. -/theorem points_in_general_position_subset    {P Q : Set (ℝ × ℝ)} (hsub : Q ⊆ P) (hgen : points_in_general_position P) :    points_in_general_position Q := fun _ _ _ h1 h2 h3 => hgen (hsub h1) (hsub h2) (hsub h3)
See it in the graphDiscuss this resultChallenge it