segment_crossing_of_mem_openSegments
If a point x lies in the open segment uv and also in the open segment ab, then the segment uv crosses the segment ab.
Statement
theorem segment_crossing_of_mem_openSegments
(u v a b x : ℝ × ℝ)
(huv : x ∈ openSegment ℝ u v) (hab : x ∈ openSegment ℝ a b) :
segment_crossing s(u, v) s(a, b)- Source
- step towards triangle_free_blocking_ge_vertex_cover
- Verified
- 23 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 3
- blocking_card_three_of_three_crossing_pointsIf A, B, C are three pairwise distinct points of the plane, each lying in the relative interiors of the two segments of one of three…
- triangle_free_blocking_ge_vertex_cover_of_le_threeFor every finite family of line segments L whose crossing graph is triangle-free and has vertex cover number at most 3, there exists a…
- 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ᵢ…
The proof, explained
By definition, two segments cross if the intersection of their respective open segments is non-empty. The proof provides the point x as an explicit witness to this intersection, together with the hypotheses confirming that x lies in both open segments.
The segment between u and v crosses the segment between a and b.
By definition, `segment_crossing s(u, v) s(a, b)` asserts that the intersection of the open segments uv and ab is non-empty, which unfolds to the existential claim that there exists a point belonging to both open segments. The proof supplies x as the witness, together with the assumptions huv and hab establishing that x lies in the open segment uv and the open segment ab, respectively.
segment_crossing s(u, v) s(a, b) := ⟨x, huv, hab⟩
- The relation `segment_crossing` is defined on unordered pairs in `Sym2 (ℝ × ℝ)` using `Sym2.lift`. Evaluated on canonical unordered pairs `s(u, v)` and `s(a, b)`, it reduces definitionally to the non-emptiness of the intersection of the open segments, requiring no separate simplification step.
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
/-- If a point x lies in the open segment uv and also in the open segment ab, then the segment uv crosses the segment ab. -/theorem segment_crossing_of_mem_openSegments (u v a b x : ℝ × ℝ) (huv : x ∈ openSegment ℝ u v) (hab : x ∈ openSegment ℝ a b) : segment_crossing s(u, v) s(a, b) := ⟨x, huv, hab⟩