File tree Expand file tree Collapse file tree
Mathlib/Combinatorics/SimpleGraph/Coloring Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -47,13 +47,14 @@ open Fintype
4747variable {V V' α β : Type *} {G H : SimpleGraph V} {G' : SimpleGraph V'} {n m : ℕ}
4848
4949variable (G) in
50- /-- An `α`-edge-coloring of a simple graph `G` is a coloring of `G.lineGraph`. -/
50+ /-- An `α`-edge-coloring of a simple graph `G` is an `α`-coloring of its line graph,
51+ `G.lineGraph`. -/
5152abbrev EdgeColoring (α : Type *) :=
5253 G.lineGraph.Coloring α
5354
5455/-- `α`-edge-coloring is a special case of `α`-edge-labeling. -/
55- instance : Coe (G.EdgeColoring α) (G.EdgeLabeling α) :=
56- ⟨RelHom.toFun⟩
56+ instance : Coe (G.EdgeColoring α) (G.EdgeLabeling α) where
57+ coe := DFunLike.coe
5758
5859variable (G) in
5960/-- Whether a graph can be edge-colored using colors from `α`. -/
@@ -70,16 +71,16 @@ variable (G) in
7071This is `⊤` (infinity) iff `G` isn't edge-colorable with finitely many colors.
7172If `G` is edge-colorable, then `G.chromaticIndex.toNat` is the `ℕ`-valued chromatic number. -/
7273noncomputable def chromaticIndex : ℕ∞ :=
73- ⨅ n ∈ setOf G.EdgeColorable, (n : ℕ∞)
74+ ⨅ n, ⨅ _ : G.EdgeColorable n , (n : ℕ∞)
7475
7576variable (α) in
7677/-- The unique coloring of the empty graph. -/
77- def EdgeColoring.ofBot : (⊥ : SimpleGraph V).EdgeColoring α :=
78+ def EdgeColoring.bot : (⊥ : SimpleGraph V).EdgeColoring α :=
7879 .mk (fun ⟨_, h⟩ ↦ edgeSet_bot ▸ h |>.elim) (lineGraph_bot ▸ · |>.elim)
7980
8081variable (α) in
8182theorem EdgeColorableWith.of_bot : (⊥ : SimpleGraph V).EdgeColorableWith α :=
82- ⟨.ofBot _⟩
83+ ⟨.bot _⟩
8384
8485variable (α) in
8586@[simp]
You can’t perform that action at this time.
0 commit comments