AFTD Auto-Formalizing Theoretical Domains

segment_crossing_of_mem_openSegments

theoremverified

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

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.

  1. 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.

    line 5

        segment_crossing s(u, v) s(a, b) := ⟨x, huv, hab⟩

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