Skip to content

Commit 90f4b82

Browse files
Use SimpleGraph (Fin n)
1 parent b8081fb commit 90f4b82

1 file changed

Lines changed: 4 additions & 5 deletions

File tree

Mathlib/Combinatorics/SimpleGraph/Extremal/TuranDensity.lean

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -118,9 +118,8 @@ theorem isEquivalent_extremalNumber (h : turanDensity H ≠ 0) :
118118
/-- Simple graphs on `n` vertices having at least `(turanDensity H + o(1)) * n ^ 2` edges contain
119119
`H`, for sufficiently large `n`. -/
120120
theorem eventually_isContained_of_card_edgeFinset (H : SimpleGraph W) {ε : ℝ} (hε_pos : 0 < ε) :
121-
∀ᶠ n in atTop, ∀ {V : Type*} [Fintype V], card V = n →
122-
∀ {G : SimpleGraph V} [DecidableRel G.Adj],
123-
#G.edgeFinset ≥ (turanDensity H + ε) * n.choose 2 → H ⊑ G := by
121+
∀ᶠ n in atTop, ∀ {G : SimpleGraph (Fin n)} [DecidableRel G.Adj],
122+
#G.edgeFinset ≥ (turanDensity H + ε) * n.choose 2 → H ⊑ G := by
124123
have hπ := (turanDensity_eq_csInf H).ge
125124
rw [eventually_atTop]
126125
contrapose! hπ with h
@@ -129,13 +128,13 @@ theorem eventually_isContained_of_card_edgeFinset (H : SimpleGraph W) {ε : ℝ}
129128
· rw [← Set.image, Set.image_nonempty]
130129
exact Set.nonempty_Ici
131130
· rw [← hx]
132-
have ⟨n, hn, V, _, hc, G, _, hcard_edges, h_free⟩ := h m
131+
have ⟨n, hn, G, _, hcard_edges, h_free⟩ := h m
133132
replace h_free : H.Free G := not_nonempty_iff.mpr h_free
134133
trans (extremalNumber n H / n.choose 2)
135134
· rw [le_div_iff₀ <| mod_cast Nat.choose_pos (hm.trans hn)]
136135
conv =>
137136
enter [2, 1, 1]
138-
rw [← hc]
137+
rw [← Fintype.card_fin n]
139138
exact hcard_edges.trans (mod_cast card_edgeFinset_le_extremalNumber h_free)
140139
· exact antitoneOn_extremalNumber_div_choose_two H hm (hm.trans hn) hn
141140

0 commit comments

Comments
 (0)