points_in_general_position_subset
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.
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.
points_in_general_position Q := fun _ _ _ h1 h2 h3 => hgen (hsub h1) (hsub h2) (hsub h3)
- The proof is written as a single proof term using partial application. The definition of `points_in_general_position` expects three points, three membership hypotheses, and three distinctness hypotheses (`p₁ ≠ p₂`, `p₁ ≠ p₃`, `p₂ ≠ p₃`). The lambda expression introduces the points and membership hypotheses for `Q`, maps membership to `P` via `hsub`, and partially applies `hgen`; the remaining distinctness hypotheses and the conclusion (`¬ Collinear ...`) are passed through automatically by function abstraction.
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)