Proof of `A definable flip separating a ball one step further`

groundedproofs/Lax185574Proofs/BallFlip.lean · lax-185574

What this proof establishes

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

In the paper

  • page 25 of this submission's paper

Description

The proof in the paper. Group AA by neighborhoods in the ball BB and BB by neighborhoods in AA. The parameter set consists of representatives of all groups and of a bounded-VC duality sample for every pair of groups of AA and for every group of BB against the inner ball. The SS-flip toggles exactly the pairs of atomic types joined by an edge of GG between AA and BB. Then AA and BB are non-adjacent in the flip, the inner ball is unchanged, and it has no edges to the outside of BB, so the ball of radius r+1r + 1 still avoids AA. The duality is used in a form without exception for the sample, obtained from the concept at the cost of doubling the sample.