AFTD Auto-Formalizing Theoretical Domains

two_token_kmn_lr

abbrev

A vertex of F_2(K_{m,n}) is of type LR when it contains exactly one left and one right vertex.

Statement

abbrev two_token_kmn_lr {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 2
  • two_token_kmn_clThe set of left vertices appearing in an LR vertex of S (the 'C-left' set, of size alpha).
  • two_token_kmn_crThe set of right vertices appearing in an LR vertex of S (the 'C-right' set, of size beta).

Lean source view module on GitHub

/-- The LR class: 2-subsets with one element in each part. -/
abbrev two_token_kmn_lr {m n : ℕ} (v : {s : Finset (Fin m ⊕ Fin n) // s.card = 2}) : Prop := (two_token_kmn_lefts v).card = 1
See it in the graphDiscuss this resultChallenge it