AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it