Magnitude conjecture

MagnitudeConjecture.Combinatorics.UpperSetHeight

Height bounds for every finite upper set #

theorem MagnitudeConjecture.UpperSetHeight.card_difference_le_height_difference {T : Type u} [PartialOrder T] [Fintype T] (height : Finset T → ℕ) (hstep : ∀ (U V : Finset T), IsUpperSet ↑U → IsUpperSet ↑V → U ⊂ V → height U < height V) (U V : Finset T) (hU : IsUpperSet ↑U) (hV : IsUpperSet ↑V) (hUV : U ⊆ V) :
height U + V.card ≤ height V + U.card

A strictly increasing height on upper sets rises by at least the number of elements added between any two upper sets.

theorem MagnitudeConjecture.UpperSetHeight.height_eq_card {T : Type u} [PartialOrder T] [Fintype T] (height : Finset T → ℕ) (hstep : ∀ (U V : Finset T), IsUpperSet ↑U → IsUpperSet ↑V → U ⊂ V → height U < height V) (hbound : height Finset.univ ≤ Fintype.card T) (U : Finset T) (hU : IsUpperSet ↑U) :
height U = U.card

If the total height bound is the size of the poset, every upper set has height equal to its cardinality.