segment_crossing
def
Two line segments in the plane, represented as unordered pairs of endpoints in Sym2 (ℝ × ℝ), cross if the intersection of their relative interiors (open segments) is nonempty.
Statement
def segment_crossing (e₁ e₂ : Sym2 (ℝ × ℝ)) : Prop
- Defined in
- arXiv:2610.23130 Sec. 1
- Verified
- 20 Oct 2026
- Axioms
- none listed
- Used by 8
- 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…
- segment_crossing_graphThe crossing graph G(L) of a finite family of line segments L is the simple graph with vertex set L and edges between segments whose…
- segment_crossing_symmThe segment crossing relation between two segments in ℝ² is symmetric.
- segment_crossing_of_mem_openSegmentsIf a point x lies in the open segment uv and also in the open segment ab, then the segment uv crosses the segment ab.
- crossing_points_distinct_of_triangle_freeIf the crossing graph of L is triangle-free and A, B, C are interior intersection points of three star crossing pairs {gᵢ,hᵢ} (with the gᵢ…
- not_cliqueFree_three_of_crosses_crossing_pair_tfIf L is a triangle-free segment family and a new segment uv crosses both segments of a crossing pair in L (distinct from both), then…
- three_crossing_points_of_vertex_cover_threeIf a finite segment family has a triangle-free crossing graph and vertex cover number exactly 3, then there are three pairwise distinct…
- 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"…
Read back from the Lean
segment_crossing e₁ e₂ defines a proposition for two unordered pairs of points in ℝ², e₁ and e₂. It asserts that the open segment between the two points of e₁ and the open segment between the two points of e₂ have a nonempty intersection (i.e., there exists a point in ℝ² that lies strictly between the endpoints of both segments).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Predicate that two line segments in ℝ² intersect in their relative interiors. -/ def segment_crossing (e₁ e₂ : Sym2 (ℝ × ℝ)) : Prop := ((Sym2.lift ⟨fun u v => openSegment ℝ u v, fun u v => openSegment_symm (𝕜 := ℝ) u v⟩ e₁) ∩ (Sym2.lift ⟨fun u v => openSegment ℝ u v, fun u v => openSegment_symm (𝕜 := ℝ) u v⟩ e₂)).Nonempty