segment_crossing_symm
theoremverified
The segment crossing relation between two segments in ℝ² is symmetric.
Statement
theorem segment_crossing_symm (e₁ e₂ : Sym2 (ℝ × ℝ)) :
segment_crossing e₁ e₂ ↔ segment_crossing e₂ e₁- Source
- step towards triangle_free_blocking_ge_vertex_cover
- Verified
- 22 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- segment_crossingTwo line segments in the plane, represented as unordered pairs of endpoints in Sym2 (ℝ × ℝ), cross if the intersection of their relative…
- Used by 2
- triangle_free_blocking_ge_vertex_cover_of_le_twoFor every finite family of line segments L whose crossing graph is triangle-free and has vertex cover number at most 2, there exists a…
- vertex_cover_three_extracts_star_pairsIf the crossing graph of a finite segment family has vertex cover number exactly 3, then one can extract three pairwise-distinct "cover"…
Lean source view module on GitHub
/-- The segment crossing relation between two segments in ℝ² is symmetric. -/ theorem segment_crossing_symm (e₁ e₂ : Sym2 (ℝ × ℝ)) : segment_crossing e₁ e₂ ↔ segment_crossing e₂ e₁ := by unfold segment_crossing rw [Set.inter_comm]