Skip to content

Commit b9a117e

Browse files
committed
chore(Combinatorics/SimpleGraph/Finite): fix Fintype instances in edgeFinset_inf (leanprover-community#41789)
Unlike `edgeFinset_sup`, `edgeFinset_inf` only accepts `Fintype` instances for `G` and `H` and not their inf, relying on the [`fintypeEdgeSetInf`](https://leanprover-community.github.io/mathlib4_docs/Mathlib/Combinatorics/SimpleGraph/Basic.html#SimpleGraph.fintypeEdgeSetInf) instance providing it. This means the theorem can't be used with a different `Fintype (G₁ ⊓ G₂).edgeSet`.
1 parent 970ca71 commit b9a117e

1 file changed

Lines changed: 2 additions & 1 deletion

File tree

Mathlib/Combinatorics/SimpleGraph/Finite.lean

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -99,7 +99,8 @@ theorem edgeFinset_sup [Fintype (edgeSet (G₁ ⊔ G₂))] [DecidableEq V] :
9999
(G₁ ⊔ G₂).edgeFinset = G₁.edgeFinset ∪ G₂.edgeFinset := by simp [edgeFinset]
100100

101101
@[simp]
102-
theorem edgeFinset_inf [DecidableEq V] : (G₁ ⊓ G₂).edgeFinset = G₁.edgeFinset ∩ G₂.edgeFinset := by
102+
theorem edgeFinset_inf [Fintype (G₁ ⊓ G₂).edgeSet] [DecidableEq V] :
103+
(G₁ ⊓ G₂).edgeFinset = G₁.edgeFinset ∩ G₂.edgeFinset := by
103104
simp [edgeFinset]
104105

105106
@[simp]

0 commit comments

Comments
 (0)