AFTD Auto-Formalizing Theoretical Domains

simple_graph_triangle_cover_packing_gap_edge_finset

def

The 17 edges of the witness graph, listed explicitly.

Statement

def simple_graph_triangle_cover_packing_gap_edge_finset : Finset (Sym2 (Fin 7))
Source
step towards simple_graph_minimum_triangle_cover_outside_maximum_packing_support
Verified
08 Nov 2026
Axioms
none listed

Lean source view module on GitHub

/-- Explicit edge list of the witness graph. -/
def simple_graph_triangle_cover_packing_gap_edge_finset : Finset (Sym2 (Fin 7)) := {Sym2.mk 0 2, Sym2.mk 0 3, Sym2.mk 0 4, Sym2.mk 0 5, Sym2.mk 0 6,
   Sym2.mk 1 4, Sym2.mk 1 5, Sym2.mk 1 6, Sym2.mk 2 3, Sym2.mk 2 4,
   Sym2.mk 2 5, Sym2.mk 2 6, Sym2.mk 3 5, Sym2.mk 3 6, Sym2.mk 4 5,
   Sym2.mk 4 6, Sym2.mk 5 6}
See it in the graphDiscuss this resultChallenge it