AFTD Auto-Formalizing Theoretical Domains

opp_glove_side

def

The opposite side of a glove side $(g, b)$ in $\Gamma \times \mathrm{Bool}$ is $(g, \neg b)$, representing the inside-out orientation of the same glove.

Statement

def opp_glove_side {Γ : Type*} (s : Γ × Bool) : Γ × Bool
Defined in
scout/2610-17602-clean-handshake-sequences.md:147
Verified
18 Oct 2026
Axioms
none listed
Used by 11
  • seq_touchers_subset_contamContamination is monotone in the following sense: after running the sequence seq from the contamination map t, the contamination of…
  • 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…
  • glove_number_k3The glove number of the complete graph $K_3$ is equal to 2.
  • handshake_is_cleanA handshake is clean with respect to a contamination map $t : \Gamma \times \mathrm{Bool} \to \mathrm{Set}(V)$ if no player directly…
  • handshake_right_sideThe glove side directly touched by the second vertex of a handshake: in a single handshake $x|a\overline{a}|y$ the opposite side…
  • glove_number_complete_graph_upper_boundFor all integers $n \ge 2$, the glove number of the complete graph $K_n$ is at most $n - 1$.
  • handshake_clean_update_contam_subset_toucherIf the handshake h is clean with respect to the contamination map t and the vertex v touches the side s during h, then after…
  • 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…
  • glove_number_complete_graph_posFor every integer $n \ge 2$, the glove number of the complete graph $K_n$ is at least 1.
  • 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…
  • has_clean_handshake_seq_succIf a graph $G$ admits a clean handshake sequence with $k$ gloves, then it admits one with $k+1$ gloves: an extra glove can be left unused.

Read back from the Lean

For any type Γ, opp_glove_side is the function mapping a pair s : Γ × Bool to (s.1, !s.2), which preserves the first component and negates the second (Bool) component.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The opposite orientation of a glove side. -/
def opp_glove_side {Γ : Type*} (s : Γ × Bool) : Γ × Bool := (s.1, !s.2)
See it in the graphDiscuss this resultChallenge it