Skip to content

Commit b8d7ef2

Browse files
Refactor completeEquipartiteGraph_succ_isContained_iff
1 parent 6006b15 commit b8d7ef2

1 file changed

Lines changed: 8 additions & 8 deletions

File tree

Mathlib/Combinatorics/SimpleGraph/CompleteMultipartite.lean

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -402,22 +402,22 @@ theorem completeEquipartiteGraph_isContained_iff :
402402
fun ⟨f⟩ ↦ ⟨CompleteEquipartiteSubgraph.ofCopy f⟩, fun ⟨K⟩ ↦ ⟨K.toCopy⟩⟩
403403

404404
/-- Simple graphs contain a copy of a `completeEquipartiteGraph (n + 1) t` iff there exists
405-
`s : Finset V` of size `#s = t` and `A : G.CompleteEquipartiteSubgraph n t` such that the
406-
vertices in `s` are adjacent to the vertices in `A`. -/
405+
`s : Finset V` of size `#s = t` and `K : G.CompleteEquipartiteSubgraph n t` such that the
406+
vertices in `s` are adjacent to the vertices in `K`. -/
407407
theorem completeEquipartiteGraph_succ_isContained_iff {n : ℕ} :
408408
completeEquipartiteGraph (n + 1) t ⊑ G
409409
↔ ∃ᵉ (K : G.CompleteEquipartiteSubgraph n t) (s : Finset V),
410-
#s = t ∧ ∀ ⦃v₁⦄, v₁ ∈ s → ∀ i, ∀ ⦃v₂⦄, v₂ ∈ K.parts i → G.Adj v₁ v₂ := by
410+
#s = t ∧ ∀ i, G.IsCompleteBetween (K.parts i) s := by
411411
rw [completeEquipartiteGraph_isContained_iff]
412412
refine ⟨fun ⟨K'⟩ ↦ ?_, fun ⟨K, s, hs, hadj⟩ ↦ ?_⟩
413413
· let K : G.CompleteEquipartiteSubgraph n t := by
414414
refine ⟨fun i ↦ K'.parts i.castSucc, fun i ↦ K'.card_parts i.castSucc, ?_⟩
415-
intro i₁ i₂ hne v₁ hv₁ v₂ hv₂
415+
intro i j hne v₁ hv₁ v₂ hv₂
416416
rw [← Fin.castSucc_inj.ne] at hne
417417
exact K'.isCompleteBetween hne hv₁ hv₂
418-
refine ⟨K, K'.parts (Fin.last n), K'.card_parts (Fin.last n), fun v₁ hv₁ i v₂ hv₂ ↦ ?_⟩
418+
refine ⟨K, K'.parts (Fin.last n), K'.card_parts (Fin.last n), fun i v₁ hv₁ v₂ hv₂ ↦ ?_⟩
419419
have hne : i.castSucc ≠ Fin.last n := Fin.exists_castSucc_eq.mp ⟨i, rfl⟩
420-
exact (K'.isCompleteBetween hne hv hv₁).symm
420+
exact K'.isCompleteBetween hne hv hv
421421
· refine ⟨fun i ↦ if hi : ↑i < n then K.parts ⟨i, hi⟩ else s, fun i ↦ ?_,
422422
fun i₁ i₂ hne v₁ hv₁ v₂ hv₂ ↦ ?_⟩
423423
· by_cases hi : ↑i < n
@@ -428,8 +428,8 @@ theorem completeEquipartiteGraph_succ_isContained_iff {n : ℕ} :
428428
· have hne : i₁.castLT hi₁ ≠ i₂.castLT hi₂ := by
429429
simp [Fin.ext_iff, Fin.val_ne_of_ne hne]
430430
exact K.isCompleteBetween hne hv₁ hv₂
431-
· exact (hadj hv₂ ⟨i₁, hi₁⟩ hv₁).symm
432-
· exact hadj hv₁ ⟨i₂, hi₂⟩ hv₂
431+
· exact hadj ⟨i₁, hi₁⟩ hv₁ hv₂
432+
· exact (hadj ⟨i₂, hi₂⟩ hv₂ hv₁).symm
433433
· absurd hne
434434
rw [Fin.ext_iff, Nat.eq_of_le_of_lt_succ (le_of_not_gt hi₁) i₁.isLt,
435435
Nat.eq_of_le_of_lt_succ (le_of_not_gt hi₂) i₂.isLt]

0 commit comments

Comments
 (0)