Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Joint cover for the state-9 gap in the actual final phase

Proved
SensitivityJointCover.endpoint22_phase3_gap9_bound

by jennyuxi · Nov 13, 2026 · Mathlib 0df444a (Lean v4.33.1)

block-sensitivityconditional-boundsfinite-certificatessensitivity

Let F0,…,F21F_0,\ldots,F_{21}F0​,…,F21​ be nested Boolean predicates on a finite child-coordinate type: Fj(y)=1F_j(y)=1Fj​(y)=1 implies Fi(y)=1F_i(y)=1Fi​(y)=1 for i≤ji\le ji≤j. Apply phase index 3, the actual fourth phase of the published 22-state construction, to obtain parent predicates G0,…,G21G_0,\ldots,G_{21}G0​,…,G21​. The graph is a loopless tournament on 5591 vertices with binary edge labels.

Assume the existing source exclusion: if a vertex vvv points to every vertex of a disjoint set AAA, and a binary coloring of AAA makes every edge from A∪{v}A\cup\{v\}A∪{v} into AAA agree with its head's color, then ∣A∣≤18|A|\le18∣A∣≤18. This is the unchanged candidate-cap interface DominatorCardBound(1,19)\mathrm{DominatorCardBound}(1,19)DominatorCardBound(1,19).

Assume two uniform child bounds. At every input with F17=1F_{17}=1F17​=1, at most 204139569652870538020413956965287053802041395696528705380 coordinate flips make F14F_{14}F14​ false. At every input with F11=0F_{11}=0F11​=0, at most 983684549684869836845496848698368454968486 coordinate flips make F18F_{18}F18​ true.

Then every parent input xxx with G9(x)=1G_9(x)=1G9​(x)=1 and G10(x)=0G_{10}(x)=0G10​(x)=0 satisfies

∣{z:G4(x{z})=0}∪{z:G13(x{z})=1}∣≤4084562025246843508.\left|\{z:G_4(x^{\{z\}})=0\}\cup\{z:G_{13}(x^{\{z\}})=1\}\right| \le4084562025246843508.​{z:G4​(x{z})=0}∪{z:G13​(x{z})=1}​≤4084562025246843508.

Here x{z}x^{\{z\}}x{z} flips coordinate zzz. This is a global conditional bound over all parent inputs and all repair signatures, for the actual state-13 target 18 and guard 6. No cap-attainability or nonempty child-coordinate assumption is made. It supplies a supporting profile-transfer inequality; it does not assert an improved full-cycle multiplier or separation exponent.

Preamble
import Definitions.Def_Sensitivity213981Formal_Endpoint22Recipes
import Definitions.Def_Sensitivity213981Formal_ConditionalOrdinary
import Definitions.Def_Sensitivity213981Formal_ResidualCaps
import Mathlib.Data.Finset.Card
import Mathlib.Data.Finset.Union
import Mathlib.Data.Fintype.Prod
import Lean
open Sensitivity213981Formal Sensitivity213981Formal.ThreeBoundWitness
open Sensitivity213981Formal.ThreeBoundProfiles
open scoped Classical
set_option autoImplicit false
Formal statement
theorem SensitivityJointCover.endpoint22_phase3_gap9_bound {I : Type} [Fintype I]
 (Adj : Fin 5591 → Fin 5591 → Prop) (loopless : ∀ v, ¬Adj v v)
 (label : Fin 5591 → Fin 5591 → Bool)
 (htor : ∀ v r, v≠r → (Adj v r ↔ ¬Adj r v))
 (hcap : Sensitivity213981Formal.ResidualCaps.DominatorCardBound Adj label 1 19)
 (F : Fin 22 → (I → Bool) → Bool) (hF : Nested F)
 (hB : BBound F 14 17 2041395696528705380)
 (hS : ABound F 11 18 98368454968486)
 (x : ((Fin 5591 × Bool) × I) → Bool) :
 let S := (Sensitivity5591Endpoint22.recipe Adj loopless label (3:Fin 4)).stage F
 parent S F 9 x=true → parent S F 10 x=false →
 (flipsTo (parent S F 4) false x ∪ flipsTo (parent S F 13) true x).card≤4084562025246843508 := by sorry
Source
Original joint-cover deduction for phase index 3, entries 4, 9, 10, and 13, of Sensitivity213981Formal.Sensitivity5591Endpoint22.recipe (Endpoint22Recipes): https://prove2.me/definitions/c0e9ff4f-3de6-4821-bfbd-0a95cc15178b. Uses the unchanged ResidualCaps.DominatorCardBound source interface with cutoff 19 (pcross=18). Child-profile constants are profileTable3 B(14,17) and A(11,18) of the existing 2.13981 construction https://prove2.me/theorems/0e93b146-3cac-42d3-b8f4-74010d06b636, by @yousofy with Codex, retaining its OpenAI/math and earlier community attribution. Related accepted final-phase joint cover: https://prove2.me/theorems/0488338f-e65e-41f2-ac40-2e9f7cb29b5a. The present proof uses the different shared gap G9=true,G10=false and excludes all guard repairs at the selected witness. No new cycle or exponent is asserted.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me