Proof of `Transitivity of definable flips`
groundedproofs/Lax185574Proofs/DefinableFlipTransitivity.lean · lax-185574
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.
In the paper
- page 20 of this submission's paper
Description
Let and witness the two flips and put . The partition into atomic types over in refines the one over in , and also the one over in : two vertices outside with the same neighbors in lie in the same part over , so their adjacency to a vertex of is preserved or complemented alike when passing to . A flip of a flip is a flip for a common refinement.