File tree Expand file tree Collapse file tree
Mathlib/Combinatorics/SimpleGraph Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -400,10 +400,8 @@ theorem exists_minimal_degree_vertex [DecidableRel G.Adj] [Nonempty V] :
400400 grind [minDegree, WithTop.untopD_coe, min_mem_image_coe <| univ_nonempty.image (G.degree ·)]
401401
402402/-- The minimum degree in the graph is at most the degree of any particular vertex. -/
403- theorem minDegree_le_degree [DecidableRel G.Adj] (v : V) : G.minDegree ≤ G.degree v := by
404- obtain ⟨t, ht⟩ := Finset.min_of_mem (mem_image_of_mem (fun v => G.degree v) (mem_univ v))
405- have := Finset.min_le_of_eq (mem_image_of_mem _ (mem_univ v)) ht
406- rwa [minDegree, ht]
403+ theorem minDegree_le_degree [DecidableRel G.Adj] (v : V) : G.minDegree ≤ G.degree v :=
404+ WithTop.untopD_le <| Finset.min_le <| mem_image_of_mem (G.degree ·) <| mem_univ v
407405
408406/-- In a nonempty graph, if `k` is at most the degree of every vertex, it is at most the minimum
409407degree. Note the assumption that the graph is nonempty is necessary as long as `G.minDegree` is
You can’t perform that action at this time.
0 commit comments