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

Proof of `Replacing undirected edges by opposite arcs`

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

An undirected snapshot allows each active edge to be traversed in either direction. Replacing it by its two directed arcs permits exactly the same ordered steps at exactly the same times. The conditions on repeated vertices and on departure order are unchanged, so every timed path is preserved in both directions.