AFTD Auto-Formalizing Theoretical Domains

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 s during the handshake h: for a single handshake x|a opp(a)|y the vertex x…
  • 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 2
  • seq_touchers_subset_contamContamination is monotone in the following sense: after running the sequence seq from the contamination map t, 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…

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) ∅
See it in the graphDiscuss this resultChallenge it