Theorems · Theorem · combinatorics
SimpleGraph.cliqueFinset_map
∀ {α : Type u_1} {β : Type u_2} (G : SimpleGraph α) [inst : Fintype α] [inst_1 : DecidableEq α]
[inst_2 : DecidableRel G.Adj] {n : ℕ} [inst_3 : Fintype β] [inst_4 : DecidableEq β] (f : α ↪ β),
n ≠ 1 → (SimpleGraph.map (⇑f) G).cliqueFinset n = Finset.map { toFun := Finset.map f, inj' := ⋯ } (G.cliqueFinset n)- Defined in
- Mathlib.Combinatorics.SimpleGraph.Clique
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 79 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites18
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- DFunLike.coestatement and proof · cited by 62,936
- Finsetstatement and proof · cited by 13,712
- SetLike.coeproof · cited by 8,199
- Fintypestatement and proof · cited by 7,736
- Set.imageproof · cited by 5,609
- SimpleGraphstatement and proof · cited by 3,072
- SimpleGraph.Adjstatement and proof · cited by 1,346
- Function.Embeddingstatement and proof · cited by 988
- Finset.mapstatement and proof · cited by 747
- Set.image_congrproof · cited by 533
- Finset.coe_injectiveproof · cited by 127
- Finset.coe_mapproof · cited by 114
Cited by1
Results whose statement or proof uses this declaration.
- ruzsaSzemerediNumber_monoproof · cited by 2