AFTD Auto-Formalizing Theoretical Domains

two_token_kmn_br

abbrev

The set of right vertices covered by the RR vertices of S (the 'B-part' of S).

Statement

abbrev two_token_kmn_br {m n : ℕ} (S : Finset {s : Finset (Fin m ⊕ Fin n) // s.card = 2}) : Finset (Fin n)
Source
step towards two_token_kmn_domination_number
Verified
25 Oct 2026
Axioms
none listed
Built on 3
  • two_token_kmn_rrA vertex of F_2(K_{m,n}) is of type RR when both of its elements are right vertices.
  • two_token_kmn_rightsThe set of right vertices (in Fin n) occurring in a 2-element vertex {u,v} of F_2(K_{m,n}).
  • 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}).

Lean source view module on GitHub

/-- Right vertices appearing in an RR vertex of S; so n - #(br S) = the parameter v. -/
abbrev two_token_kmn_br {m n : ℕ} (S : Finset {s : Finset (Fin m ⊕ Fin n) // s.card = 2}) : Finset (Fin n) := (S.filter two_token_kmn_rr).biUnion two_token_kmn_rights
See it in the graphDiscuss this resultChallenge it