seq_touchers
def
The set of vertices that directly touch the glove side s at some handshake of the sequence seq (the union of the touch sets of the individual handshakes).
Statement
def seq_touchers {V : Type*} {Γ : Type*} [DecidableEq Γ] (seq : List (Handshake V Γ)) (s : Γ × Bool) : Set V
- Source
- step towards glove_number_k4
- Verified
- 18 Oct 2026
- Axioms
- none listed
- Built on 2
- handshake_touchersThe set of vertices that directly touch the glove side
sduring the handshakeh: for a single handshakex|a opp(a)|ythe vertexx… - HandshakeA handshake between vertices in $V$ using gloves from $\Gamma$, which is either single-gloved (one vertex wears a glove side inside, the…
- handshake_touchersThe set of vertices that directly touch the glove side
- Used by 2
- seq_touchers_subset_contamContamination is monotone in the following sense: after running the sequence
seqfrom the contamination mapt, the contamination of… - seq_touchers_subsingletonIn a clean handshake sequence, each glove side is directly touched by at most one vertex: the set of touching vertices of a side is a…
- seq_touchers_subset_contamContamination is monotone in the following sense: after running the sequence
Lean source view module on GitHub
/-- The set of all vertices that directly touch the glove side `s` somewhere in `seq`. -/ def seq_touchers {V : Type*} {Γ : Type*} [DecidableEq Γ] (seq : List (Handshake V Γ)) (s : Γ × Bool) : Set V := seq.foldr (fun h acc => handshake_touchers h s ∪ acc) ∅