AFTD Auto-Formalizing Theoretical Domains

two_token_kmn_rr_vertex

abbrev

The RR vertex {x,y} determined by two distinct right vertices x != y.

Statement

abbrev two_token_kmn_rr_vertex {m n : ℕ} (x y : Fin n) (h : x ≠ y) : {s : Finset (Fin m ⊕ Fin n) // s.card = 2}
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}.

Lean source view module on GitHub

/-- Canonical RR vertex of F_2(K_{m,n}). -/
abbrev two_token_kmn_rr_vertex {m n : ℕ} (x y : Fin n) (h : x ≠ y) : {s : Finset (Fin m ⊕ Fin n) // s.card = 2} := ⟨{Sum.inr x, Sum.inr y}, by simp [h]⟩
See it in the graphDiscuss this resultChallenge it