two_token_kmn_rights
abbrev
The set of right vertices (in Fin n) occurring in a 2-element vertex {u,v} of F_2(K_{m,n}).
Statement
abbrev two_token_kmn_rights {m n : ℕ} (v : {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 1
- two_token_kmnThe 2-token graph F_2(K_{m,n}) of the complete bipartite graph K_{m,n}.
- Used by 2
- two_token_kmn_crThe set of right vertices appearing in an LR vertex of S (the 'C-right' set, of size beta).
- two_token_kmn_brThe set of right vertices covered by the RR vertices of S (the 'B-part' of S).
Lean source view module on GitHub
/-- Right part of a 2-token vertex of F_2(K_{m,n}). -/ abbrev two_token_kmn_rights {m n : ℕ} (v : {s : Finset (Fin m ⊕ Fin n) // s.card = 2}) : Finset (Fin n) := v.val.biUnion (fun a => match a with | Sum.inl _ => ∅ | Sum.inr y => {y})