Skip to content

Commit 019eb28

Browse files
Rename betwen theorems/lemmas
1 parent b46c676 commit 019eb28

1 file changed

Lines changed: 6 additions & 6 deletions

File tree

Mathlib/Combinatorics/SimpleGraph/Bipartite.lean

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -326,7 +326,7 @@ lemma neighborSet_subset_between_union (hv : v ∈ s) :
326326

327327
/-- The neighbor set of `w ∈ sᶜ` in `G.between s sᶜ` excludes the vertices in `sᶜ` adjacent to `w`
328328
in `G`. -/
329-
lemma neighborSet_subset_between_union' (hw : w ∈ sᶜ) :
329+
lemma neighborSet_subset_between_union_compl (hw : w ∈ sᶜ) :
330330
G.neighborSet w ⊆ (G.between s sᶜ).neighborSet w ∪ sᶜ := by
331331
intro v hadj
332332
rw [neighborSet, Set.mem_union, Set.mem_setOf, between_adj]
@@ -344,7 +344,7 @@ lemma neighborFinset_subset_between_union (hv : v ∈ s) :
344344

345345
/-- The degree of `v ∈ s` in `G` is at most the degree in `G.between s sᶜ` plus the excluded
346346
vertices from `s`. -/
347-
theorem degree_le_between_plus (hv : v ∈ s) :
347+
theorem degree_le_between_add (hv : v ∈ s) :
348348
G.degree v ≤ (G.between s sᶜ).degree v + s.card := by
349349
have h_bipartite : (G.between s sᶜ).IsBipartiteWith s ↑(sᶜ) := by
350350
simpa using between_isBipartiteWith disjoint_compl_right
@@ -354,19 +354,19 @@ theorem degree_le_between_plus (hv : v ∈ s) :
354354

355355
/-- The neighbor finset of `w ∈ sᶜ` in `G.between s sᶜ` excludes the vertices in `sᶜ` adjacent to
356356
`w` in `G`. -/
357-
lemma neighborFinset_subset_between_union' (hw : w ∈ sᶜ) :
357+
lemma neighborFinset_subset_between_union_compl (hw : w ∈ sᶜ) :
358358
G.neighborFinset w ⊆ (G.between s sᶜ).neighborFinset w ∪ sᶜ := by
359-
simpa [neighborFinset_def] using G.neighborSet_subset_between_union' (by simpa using hw)
359+
simpa [neighborFinset_def] using G.neighborSet_subset_between_union_compl (by simpa using hw)
360360

361361
/-- The degree of `w ∈ sᶜ` in `G` is at most the degree in `G.between s sᶜ` plus the excluded
362362
vertices from `sᶜ`. -/
363-
theorem degree_le_between_plus' (hw : w ∈ sᶜ) :
363+
theorem degree_le_between_add_compl (hw : w ∈ sᶜ) :
364364
G.degree w ≤ (G.between s sᶜ).degree w + sᶜ.card := by
365365
have h_bipartite : (G.between s sᶜ).IsBipartiteWith s ↑(sᶜ) := by
366366
simpa using between_isBipartiteWith disjoint_compl_right
367367
simp_rw [← card_neighborFinset_eq_degree,
368368
← card_union_of_disjoint (isBipartiteWith_neighborFinset_disjoint' h_bipartite hw)]
369-
exact card_le_card (neighborFinset_subset_between_union' hw)
369+
exact card_le_card (neighborFinset_subset_between_union_compl hw)
370370

371371
end Between
372372

0 commit comments

Comments
 (0)