Theorems · Definition · order theory
RelEmbedding.trans
{α : Type u_1} →
{β : Type u_2} →
{γ : Type u_3} → {r : α → α → Prop} → {s : β → β → Prop} → {t : γ → γ → Prop} → r ↪r s → s ↪r t → r ↪r tComposition of two relation embeddings is a relation embedding.
- Defined in
- Mathlib.Order.RelIso.Basic
- Cited by
- 27 results in Mathlib
- Foundations
- Depth 14 from the axioms · uses propext, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites3
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- RelEmbeddingstatement and proof · cited by 281
- Function.Embedding.transproof · cited by 83
- RelEmbedding.toEmbeddingproof · cited by 45
Cited by43
Results whose statement or proof uses this declaration.
- Cardinal.alephproof · cited by 76
- Ordinal.omegaproof · cited by 60
- Finset.orderEmbOfFinproof · cited by 47
- Composition.embeddingproof · cited by 25
- SimpleGraph.Embedding.compproof · cited by 10
- OrderEmbedding.birkhoffSetproof · cited by 6
- Nat.orderEmbeddingOfSetproof · cited by 5
- InitialSeg.transproof · cited by 5
- OrderEmbedding.birkhoffFinsetproof · cited by 4
- OrderEmbedding.compproof · cited by 4
- RelIso.relEmbeddingCongrproof · cited by 4
- PrincipalSeg.relIsoTransproof · cited by 4