Vertex closure of the retained hash family
Provedmme_stothers_general_hash_retained_vertex_closedThe family retained at one affine hash state is vertex-closed.
Fix an integral ten-class profile , a scale , an odd modulus , a weight vector and an affine offset , and a progression-free set . Retain those marginal-supported addresses whose three mode hashes all take a common value in . Then the retained family is vertex-closed: whenever three retained addresses have a coordinatewise-supported mixed address , that mixed address is itself retained.
The mechanism is the one Davie--Stothers use in Lemma 3.3. On any supported mixed edge the three hashes satisfy identically, because the grades at each position sum to ; so the three retained values form a three-term arithmetic progression modulo , and since lies below and is progression-free, . The mixed address is marginally regular because each of its three mode words is inherited from a marginally regular address, so it is a legitimate member of the ambient family, and it carries the common hash value.
Vertex closure is exactly the hypothesis the deterministic pruning step needs: it guarantees that a supported mixed address of retained vertices is again a retained edge, so inducedness can be certified inside the retained family.
import Definitions.Def_mme_stothers_general_affine_hash import Mathlib.Combinatorics.Additive.AP.Three.Defs import Mathlib.Data.ZMod.Basic open MME BigOperators set_option autoImplicit false
theorem mme_stothers_general_hash_retained_vertex_closed
(base : Fin 10 → ℕ) (m p : ℕ) (S : Finset ℕ) (b0 : ZMod p)
(w : Fin (MME.StothersFourth.genOuterLength base m) → ZMod p)
(hpodd : Odd p)
(hSrange : S ⊆ Finset.range (p / 2))
(hSfree : ThreeAPFree (S : Set ℕ)) :
MME.StothersFourth.GenMarginalVertexClosed (MME.StothersFourth.genHashRetainedEdges base m p S b0 w) := by
sorry