Skip to content

Commit de72aec

Browse files
committed
chore(Combinatorics/SimpleGraph): drop @[simp] on {Copy,Embedding}.{verts_toSubgraph,toSubgraph_adj_iff}
The four lemmas don't pass the `simpNF` linter: the `verts_toSubgraph` pair is already discharged by simp via the `@[simps]`-generated `Subgraph.map_verts` + `Subgraph.verts_top` + `Set.image_univ`, and the `toSubgraph_adj_iff` LHS gets rewritten under `Subgraph.map_adj` / `Copy.coe_toHom` before the iff can match. The statements are still useful as named non-simp rewrites (the `adj_iff` pair carries genuine injectivity content used in `Automorphism.lean`, and the `verts` equation supports `mem_range_of_toSubgraph_eq`), so just drop the attribute.
1 parent b6417f5 commit de72aec

2 files changed

Lines changed: 4 additions & 4 deletions

File tree

Mathlib/Combinatorics/SimpleGraph/Copy.lean

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -198,13 +198,13 @@ lemma toSubgraph_surjOn :
198198
Set.SurjOn (toSubgraph (G := G)) .univ {H' : H.Subgraph | Nonempty (G ≃g H'.coe)} :=
199199
fun H' hH' ↦ by simpa
200200

201-
@[simp] lemma verts_toSubgraph (f : Copy G H) : f.toSubgraph.verts = Set.range f := by
201+
lemma verts_toSubgraph (f : Copy G H) : f.toSubgraph.verts = Set.range f := by
202202
simp [toSubgraph, Subgraph.map_verts, Set.image_univ]
203203

204204
lemma apply_mem_verts_toSubgraph (f : Copy G H) (v : V) : f v ∈ f.toSubgraph.verts :=
205205
f.verts_toSubgraph ▸ Set.mem_range_self v
206206

207-
@[simp] lemma toSubgraph_adj_iff (f : Copy G H) {a b : V} :
207+
lemma toSubgraph_adj_iff (f : Copy G H) {a b : V} :
208208
f.toSubgraph.Adj (f a) (f b) ↔ G.Adj a b := by
209209
simp only [toSubgraph, Subgraph.map_adj, Subgraph.top_adj, Relation.map_apply]
210210
refine ⟨?_, fun hab ↦ ⟨a, b, hab, rfl, rfl⟩⟩

Mathlib/Combinatorics/SimpleGraph/InducedCopy.lean

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -80,13 +80,13 @@ abbrev toSubgraph (f : Embedding G H) : H.Subgraph := f.toCopy.toSubgraph
8080
(g.comp f).toSubgraph = f.toSubgraph.map g.toHom := by
8181
simp [toSubgraph]
8282

83-
@[simp] lemma verts_toSubgraph (f : Embedding G H) : f.toSubgraph.verts = Set.range f :=
83+
lemma verts_toSubgraph (f : Embedding G H) : f.toSubgraph.verts = Set.range f :=
8484
f.toCopy.verts_toSubgraph
8585

8686
lemma apply_mem_verts_toSubgraph (f : Embedding G H) (v : V) : f v ∈ f.toSubgraph.verts :=
8787
f.toCopy.apply_mem_verts_toSubgraph v
8888

89-
@[simp] lemma toSubgraph_adj_iff (f : Embedding G H) {a b : V} :
89+
lemma toSubgraph_adj_iff (f : Embedding G H) {a b : V} :
9090
f.toSubgraph.Adj (f a) (f b) ↔ G.Adj a b :=
9191
f.toCopy.toSubgraph_adj_iff
9292

0 commit comments

Comments
 (0)