AFTD Auto-Formalizing Theoretical Domains

two_token_kmn_ll

abbrev

A vertex of F_2(K_{m,n}) is of type LL when both of its elements are left vertices.

Statement

abbrev two_token_kmn_ll {m n : ℕ} (v : {s : Finset (Fin m ⊕ Fin n) // s.card = 2}) : Prop
Source
step towards two_token_kmn_domination_number
Verified
25 Oct 2026
Axioms
none listed
Built on 1
  • two_token_kmn_leftsThe set of left vertices (in Fin m) occurring in a 2-element vertex {u,v} of F_2(K_{m,n}).
Used by 1
  • two_token_kmn_alThe set of left vertices covered by the LL vertices of S (the 'A-part' of S).

Lean source view module on GitHub

/-- The LL class: 2-subsets contained in the left part. -/
abbrev two_token_kmn_ll {m n : ℕ} (v : {s : Finset (Fin m ⊕ Fin n) // s.card = 2}) : Prop := (two_token_kmn_lefts v).card = 2
See it in the graphDiscuss this resultChallenge it