While this submission is a draft, it cannot be used by other submissions.

Proof of `Reachability can fail transitivity`

groundedproofs/Lax330177Proofs/Basic.lean · lax-330177

What this proof establishes

no assumptions

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

On the undirected chain 0–1–2, edge 0–1 appears at time 1 and edge 1–2 at time 0. Each edge alone gives reachability between its endpoints in either mode. But the only path from 0 to 2 would have to use time 1 before time 0. Thus 0 reaches 1 and 1 reaches 2, while 0 cannot reach 2.