two_token_kmn_cr
abbrev
The set of right vertices appearing in an LR vertex of S (the 'C-right' set, of size beta).
Statement
abbrev two_token_kmn_cr {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_lrA vertex of F_2(K_{m,n}) is of type LR when it contains exactly one left and one right vertex.
- 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 used by the LR part of S; its cardinality is beta. -/ abbrev two_token_kmn_cr {m n : ℕ} (S : Finset {s : Finset (Fin m ⊕ Fin n) // s.card = 2}) : Finset (Fin n) := (S.filter two_token_kmn_lr).biUnion two_token_kmn_rights