Proof of `A definable flip separating a ball one step further`
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.
In the paper
- page 25 of this submission's paper
Description
The proof in the paper. Group by neighborhoods in the ball and by neighborhoods in . The parameter set consists of representatives of all groups and of a bounded-VC duality sample for every pair of groups of and for every group of against the inner ball. The -flip toggles exactly the pairs of atomic types joined by an edge of between and . Then and are non-adjacent in the flip, the inner ball is unchanged, and it has no edges to the outside of , so the ball of radius still avoids . The duality is used in a form without exception for the sample, obtained from the concept at the cost of doubling the sample.