Skip to content

Commit 907f2d1

Browse files
Impl between_le
1 parent 4d5d9a7 commit 907f2d1

1 file changed

Lines changed: 2 additions & 0 deletions

File tree

Mathlib/Combinatorics/SimpleGraph/Bipartite.lean

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -254,6 +254,8 @@ def between (s t : Set V) (G : SimpleGraph V) : SimpleGraph V where
254254

255255
lemma between_adj : (G.between s t).Adj v w ↔ G.Adj v w ∧ (v ∈ s ∧ w ∈ t ∨ v ∈ t ∧ w ∈ s) := by rfl
256256

257+
lemma between_le : G.between s t ≤ G := fun _ _ h ↦ h.1
258+
257259
lemma between_comm : G.between s t = G.between t s := by
258260
ext v w; simp [between_adj, or_comm]
259261

0 commit comments

Comments
 (0)