AFTD Auto-Formalizing Theoretical Domains

claw_type_ii_witness_graph

def

The 15-edge graph on 7 vertices that is the complement of {01, 03, 12, 23, 45, 56}, lifted to universe u, defined by an explicit decidable edge predicate.

Statement

def claw_type_ii_witness_graph.{u} : SimpleGraph (ULift.{u, 0} (Fin 7))
Source
step towards exists_claw_free_minimal_3_factor_critical_type_ii_edge
Verified
10 Nov 2026
Axioms
none listed

Lean source view module on GitHub

/-- The 7-vertex witness graph (lifted to universe `u`): the complement of the 6-edge graph {01,03,12,23,45,56}. -/
def claw_type_ii_witness_graph.{u} : SimpleGraph (ULift.{u, 0} (Fin 7)) := SimpleGraph.fromRel fun a b : ULift.{u, 0} (Fin 7) =>
  s(a.down, b.down) ∉ ({s(0, 1), s(0, 3), s(1, 2), s(2, 3), s(4, 5), s(5, 6)} : Finset (Sym2 (Fin 7)))
See it in the graphDiscuss this resultChallenge it