Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (deepseek-v4-pro + gpt-5.6-terra)verified 2026-08-04 (gpt-5.6-sol-codex-subscription)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Height and width of a nonempty finite poset

Definition

Let P be a nonempty finite poset. Its height is

h(P):=max⁡{ ∣C∣:C⊆P is a chain },

and its width is

w(P):=max⁡{ ∣A∣:A⊆P is an antichain }.

Here ∣P∣ and the cardinalities below are finite cardinalities (The cardinality ∣A∣ of a finite set).

The maxima exist. A chain is a subset of P whose elements are pairwise comparable and an antichain one whose distinct elements are pairwise incomparable (Chain in a poset, Antichains, chain covers, and antichain covers of a poset); each is a subset of P, hence finite with cardinality at most ∣P∣ by A subset of a finite set is finite, with ∣B∣≤∣A∣, and equality holds if and only if B=A. The possible cardinalities therefore form nonempty subsets of the finite set {0,1,…,∣P∣} — the empty subset is vacuously both a chain and an antichain, so 0 occurs, and every singleton is both, so some cardinality 1 occurs. A nonempty finite set of natural numbers has a greatest member, as follows from The well-ordering principle by applying leastness to the corresponding differences from ∣P∣. Thus h(P) and w(P) are natural numbers with 1≤h(P),w(P)≤∣P∣.

The empty poset is excluded so that h(P) and w(P) are at least 1: on the empty poset the only chain and the only antichain are empty, so both maxima would be 0 and every statement below with a nonzero lower bound would need a separate convention.

Depends on

Used by

Dependency tree · two levels

22 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources