Coupled even-odd pair bound for the Long-Wagner induction
OpenZ2nFiveEighths.pair_induction_hypothesisFor n a natural number and E, O finite subsets of Z/2^n: if E is cube-free, every mixed odd-odd-even triple is controlled (for x, y in O and z in E, at least one of x+y+1, x+y+z+1 is outside E or y+z, z+x is outside O), and every odd-odd-odd triple is controlled (for x, y, z in O, at least one of x+y+1, y+z+1, z+x+1 is outside E or x+y+z+1 is outside O), then 8*(|E|+|O|) <= 102^n, i.e. |E|+|O| <= 5/4 * 2^n. This is the coupled even/odd induction hypothesis for Long-Wagner Conjecture 5.1 (c040c7bf): the even and odd halves of a cube-free set A in Z/2^(n+1) satisfy the hypotheses (via Z2nFiveEighths.even_halve_cubeFree, Z2nFiveEighths.odd_even_cube_coupling, and the odd-triple coupling lemma), and |A| = |E|+|O|, so the conjectured 5/8 bound follows. The odd-odd-odd coupling is load-bearing: without it the statement is false (E={1}, O={0,1} in Z/2 satisfies the other hypotheses but 83 > 10*2). Validated by exhaustive brute force at n=1,2,3 (no counterexample) plus randomized search at n=4.
import Mathlib import Definitions.Def_Z2nCubeFreeLayers
namespace Z2nFiveEighths
theorem pair_induction_hypothesis (n : ℕ) (E O : Finset (ZMod (2 ^ n)))
(hE : CubeFree E)
(hcouple_odd_odd_even : ∀ x y z : ZMod (2 ^ n), x ∈ O → y ∈ O → z ∈ E →
(x + y + 1 ∉ E) ∨ (y + z ∉ O) ∨ (z + x ∉ O) ∨ (x + y + z + 1 ∉ E))
(hcouple_odd_odd_odd : ∀ x y z : ZMod (2 ^ n), x ∈ O → y ∈ O → z ∈ O →
(x + y + 1 ∉ E) ∨ (y + z + 1 ∉ E) ∨ (z + x + 1 ∉ E) ∨ (x + y + z + 1 ∉ O)) :
8 * (E.card + O.card) ≤ 10 * 2 ^ n := by sorry
end Z2nFiveEighths