Proof of `Paths are outerplanar`
groundedproofs/Lax68Proofs/Relationships.lean · lax-68
What this proof establishes
- thm✓
Lax68.PathTree - thm✓
Lax68.TreeOuterplanar
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
Paths are trees, and finite trees are outerplanar. Finiteness follows from the defining isomorphism to a standard finite path graph.