Skip to content

Commit 17fc289

Browse files
SnirBroshibryangingechen
authored andcommitted
feat(Combinatorics/SimpleGraph/Copy): Is(Ind)Contained completeGraph lemmas (leanprover-community#38549)
- `G ⊑ completeGraph W ↔ Nonempty (V ↪ W)` - `completeGraph V ⊴ completeGraph W ↔ Nonempty (V ↪ W)` - `G ⊴ completeGraph W → G = ⊤`
1 parent ef29d95 commit 17fc289

1 file changed

Lines changed: 9 additions & 0 deletions

File tree

Mathlib/Combinatorics/SimpleGraph/Copy.lean

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -462,6 +462,15 @@ theorem isIndContained_iff_exists_iso_induce : G ⊴ H ↔ ∃ s, Nonempty (G
462462
(⊤ : SimpleGraph V) ⊴ H ↔ (⊤ : SimpleGraph V) ⊑ H :=
463463
⟨IsIndContained.isContained, fun ⟨f⟩ ↦ ⟨f.topEmbedding⟩⟩
464464

465+
theorem isContained_top_iff {G : SimpleGraph V} : G ⊑ completeGraph W ↔ Nonempty (V ↪ W) :=
466+
⟨(⟨·.some.toEmbedding⟩), (.trans (.of_le le_top) ⟨Embedding.completeGraph ·.some |>.toCopy⟩)⟩
467+
468+
theorem top_isIndContained_top_iff : completeGraph V ⊴ completeGraph W ↔ Nonempty (V ↪ W) :=
469+
⟨(⟨·.some.toEmbedding⟩), (⟨.completeGraph ·.some⟩)⟩
470+
471+
theorem eq_top_of_isIndContained_top (h : G ⊴ completeGraph W) : G = ⊤ :=
472+
h.some.comap_eq ▸ comap_top h.some.injective
473+
465474
@[simp] lemma compl_isIndContained_compl : Gᶜ ⊴ Hᶜ ↔ G ⊴ H :=
466475
Embedding.complEquiv.symm.nonempty_congr
467476

0 commit comments

Comments
 (0)