AFTD Auto-Formalizing Theoretical Domains

simple_graph_triangle_edge_family

def

The family of three-edge sets of all triangles of a finite simple graph.

Statement

noncomputable def simple_graph_triangle_edge_family {V : Type*} [Fintype V] [DecidableEq V] (G : SimpleGraph V) : Finset (Finset (Sym2 V))
Source
Graph-to-set-family bridge for the triangle packing separator route.
Verified
03 Nov 2026
Axioms
none listed
Built on 1
Used by 20

Lean source view module on GitHub

noncomputable def simple_graph_triangle_edge_family {V : Type*} [Fintype V] [DecidableEq V] (G : SimpleGraph V) : Finset (Finset (Sym2 V)) := by
  classical
  exact ((Finset.univ : Finset (Finset V)).filter (G.IsNClique 3)).image finite_vertex_set_edge_encoding
See it in the graphDiscuss this resultChallenge it