seq_contam
def
The contamination map obtained by running the handshake sequence seq starting from the contamination map t. (This is the index-free version of the paper's contamination sequence t_a(i).)
Statement
def seq_contam {V : Type*} {Γ : Type*} [DecidableEq Γ] (seq : List (Handshake V Γ)) (t : Γ × Bool → Set V) : Γ × Bool → Set V
- Source
- step towards glove_number_k4
- Verified
- 18 Oct 2026
- Axioms
- none listed
- Built on 2
- handshake_update_contamThe updated contamination map after a handshake: players add their germs to the glove sides they touch directly, and in a double handshake…
- HandshakeA handshake between vertices in $V$ using gloves from $\Gamma$, which is either single-gloved (one vertex wears a glove side inside, the…
- Used by 1
- seq_touchers_subset_contamContamination is monotone in the following sense: after running the sequence
seqfrom the contamination mapt, the contamination of…
- seq_touchers_subset_contamContamination is monotone in the following sense: after running the sequence
Lean source view module on GitHub
/-- The contamination map after executing the sequence `seq`, starting from `t`. -/ def seq_contam {V : Type*} {Γ : Type*} [DecidableEq Γ] (seq : List (Handshake V Γ)) (t : Γ × Bool → Set V) : Γ × Bool → Set V := seq.foldl (fun t h => handshake_update_contam h t) t