Magnitude conjecture

MagnitudeConjecture.Combinatorics.RankedReachability

Reachability from the unique source of a ranked relation #

theorem MagnitudeConjecture.RankedReachability.source_reaches {V : Type u} (rank : V → ℕ) (E : V → V → Prop) (hE : ∀ (x y : V), E x y → rank x < rank y) (source : V) (hsource : ∀ (x : V), (¬∃ (y : V), E y x) → x = source) (x : V) :
Relation.ReflTransGen E source x

In a relation with strictly increasing natural rank, every vertex is reachable from its unique source.