StandardExample
inductive
The standard example S_k of order k is a type with k minimal elements and k maximal elements.
Statement
inductive StandardExample (k : ℕ) : Type
- Defined in
- arXiv:2610.24774 Section 1
- Verified
- 20 Oct 2026
- Axioms
- none listed
- Used by 4
- standard_example_leIn the standard example S_k, min i ≤ max j if and only if i ≠ j, with no relations between two minimal or two maximal elements.
- standard_example_reduction_min_max_subposetLet P be a finite poset of height 2 and let (u, v) be a min-max incomparable pair in P. If d ≥ 3 and P is S_d-free, then the subposet…
- is_standard_example_freeA poset P is S_k-free when it does not contain the standard example S_k of order k as an induced subposet.
- standard_example_partial_orderThe standard example of order k is a partial order under standard_example_le.
Read back from the Lean
An inductive type family StandardExample parameterized by a natural number k : ℕ, consisting of two constructors:
- min, which takes an index i : Fin k and produces a StandardExample k;
- max, which takes an index j : Fin k and produces a StandardExample k.
Equivalently, for a given k, StandardExample k is the disjoint union Fin k ⊕ Fin k.
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
/-- The standard example of order k as a bipartite type with k minimal and k maximal elements. -/ inductive StandardExample (k : ℕ) : Type | min (i : Fin k) : StandardExample k | max (j : Fin k) : StandardExample k