AFTD Auto-Formalizing Theoretical Domains

poset_height_two

def

A poset has height two when it contains no chain of three elements.

Statement

def poset_height_two (P : Type*) [PartialOrder P] : Prop
Defined in
arXiv:2610.24774 Section 1
Verified
20 Oct 2026
Axioms
none listed
Used by 3

Read back from the Lean

Given a type P with a partial order, for all elements a, b, c in P, it is not the case that both a < b and b < c (that is, P contains no three elements forming a strictly increasing chain a < b < c).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- A poset has height two if it contains no chain of three elements. -/
def poset_height_two (P : Type*) [PartialOrder P] : Prop := ∀ a b c : P, ¬ (a < b ∧ b < c)
See it in the graphDiscuss this resultChallenge it