AFTD Auto-Formalizing Theoretical Domains

five_k5_sub_edge

abbrev

K5 on Fin 5 with the single edge {3,4} deleted. Vertices 3 and 4 have degree 3; vertices 0,1,2 have degree 4; the degree sum is 18.

Statement

abbrev five_k5_sub_edge : SimpleGraph (Fin 5)
Source
step towards degree_list_kempe_diameter_five
Verified
31 Oct 2026
Axioms
none listed

Lean source view module on GitHub

/-- The graph K₅ with the edge {3,4} removed (one of the two 3-connected non-complete graphs on 5 vertices). Declared as an `abbrev` so that `DecidableRel five_k5_sub_edge.Adj` is found by instance search (a plain `def` is not unfolded and `G.degree`, `decide` fail). -/
abbrev five_k5_sub_edge : SimpleGraph (Fin 5) := (⊤ : SimpleGraph (Fin 5)).deleteEdges {Sym2.mk (3 : Fin 5) (4 : Fin 5)}
See it in the graphDiscuss this resultChallenge it