Star 7-edge-coloring for bridgeless finite subcubic simple graphs
OpenOPG37271.subcubic_seven_color_of_bridgelesscombinatoricsedge-coloringgraph-theory
Every finite bridgeless subcubic simple graph (where every edge lies on a cycle, i.e., removing any edge leaves its endpoints in the same connected component) admits a star -edge-coloring.
Preamble
import Definitions.Def_opg37271_star_edge_coloring import Mathlib.Combinatorics.SimpleGraph.DeleteEdges universe u namespace OPG37271
Formal statement
theorem subcubic_seven_color_of_bridgeless {V : Type u} [Fintype V] (G : SimpleGraph V)
(hsub : IsSubcubic G)
(hbridgeless : ∀ u v : V, G.Adj u v → (G.deleteEdges {s(u, v)}).Reachable u v) :
HasStarEdgeColoring G 7 := by sorry
end OPG37271Source
Dvořák, Mohar, and Šámal, Star chromatic index, J. Graph Theory 72 (2013), 313–326 (arXiv:1011.3376), Section 4, Theorem 4.1(a) reduced to the bridgeless case.