AFTD Auto-Formalizing Theoretical Domains

two_token_pair

def

For distinct vertices x and y of V, the pair {x, y}, regarded as a vertex of the 2-token graph.

Statement

def two_token_pair {V : Type*} [DecidableEq V] (x y : V) (h : x ≠ y) : {s : Finset V // s.card = 2}
Source
step towards two_token_double_star_domination_number_ge
Verified
15 Nov 2026
Axioms
none listed

Lean source view module on GitHub

/-- The two-element set {x, y} as a vertex of a 2-token graph. -/
def two_token_pair {V : Type*} [DecidableEq V] (x y : V) (h : x ≠ y) : {s : Finset V // s.card = 2} := ⟨{x, y}, by simpa using Finset.card_pair h⟩
See it in the graphDiscuss this resultChallenge it