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)}