Mathlib Map

Theorems · Definition · order theory

RelSeries.snoc

{α : Type u_1} → {r : SetRel α α} → (p : RelSeries r) → (newLast : α) → (p.last, newLast) ∈ r → RelSeries r

Given a series a₀ -r→ a₁ -r→ ... -r→ aₙ and an a such that aₙ -r→ a holds, there is a series of length n+1: a₀ -r→ a₁ -r→ ... -r→ aₙ -r→ a.

Defined in
Mathlib.Order.RelSeries
Cited by
24 results in Mathlib
Foundations
Depth 53 from the axioms · uses propext, Classical.choice, Quot.sound

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Cites5

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by25

Results whose statement or proof uses this declaration.