segments_block_points_subset
theoremverified
If a segment family L blocks a point set Q under the triangle-free crossing property, then L also blocks any subset P ⊆ Q.
Statement
theorem segments_block_points_subset {L : Finset (Sym2 (ℝ × ℝ))} {P Q : Finset (ℝ × ℝ)}
(hsub : P ⊆ Q) (hQ : segments_block_points L Q) :
segments_block_points L P- Source
- step towards triangle_free_blocking_ge_vertex_cover
- Verified
- 22 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- segments_block_pointsA finite family of segments L blocks a finite point set P under the triangle-free crossing property if for every pair of distinct points…
Lean source view module on GitHub
/-- If L blocks a point set Q under the triangle-free crossing property, it blocks any subset P ⊆ Q. -/ theorem segments_block_points_subset {L : Finset (Sym2 (ℝ × ℝ))} {P Q : Finset (ℝ × ℝ)} (hsub : P ⊆ Q) (hQ : segments_block_points L Q) : segments_block_points L P := by intro u v hu hv huv exact hQ (hsub hu) (hsub hv) huv