AFTD Auto-Formalizing Theoretical Domains

three_token_k2n_left_count

def

The number of left-part vertices in a three-token configuration.

Statement

noncomputable def three_token_k2n_left_count {n : ℕ}
    (z : {s : Finset (Fin 2 ⊕ Fin n) // s.card = 3}) : ℕ
Source
Explicit construction for three_token_k2n_has_dominating_set and OP-666.
Verified
01 Nov 2026
Axioms
none listed
Used by 3

Lean source view module on GitHub

noncomputable def three_token_k2n_left_count {n : ℕ}
    (z : {s : Finset (Fin 2 ⊕ Fin n) // s.card = 3}) : ℕ := by
  classical
  exact (z.val.filter (fun v => ∃ i : Fin 2, v = Sum.inl i)).card
See it in the graphDiscuss this resultChallenge it