AFTD Auto-Formalizing Theoretical Domains

finite_vertex_set_edge_encoding

def

The non-diagonal unordered vertex pairs spanned by a finite vertex set.

Statement

def finite_vertex_set_edge_encoding {V : Type*} [DecidableEq V] (s : Finset V) : Finset (Sym2 V)
Source
Bridge from vertex-triangle packings to point-set families for the separator route.
Verified
03 Nov 2026
Axioms
none listed
Used by 36

Lean source view module on GitHub

def finite_vertex_set_edge_encoding {V : Type*} [DecidableEq V] (s : Finset V) : Finset (Sym2 V) := s.sym2.filter (fun e => ¬ e.IsDiag)
See it in the graphDiscuss this resultChallenge it