Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedprecheck passaudited 2026-07-31
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.

The down-set and up-set chain covers from a suitable maximum antichain splice to a width-sized chain cover

Statement

Let P be a nonempty finite poset of width w, and let A be a maximum antichain that is neither the set of all minimal elements nor the set of all maximal elements. Form P− and P+ as in A maximal antichain splits a finite poset into its down-set and up-set with the antichain as their intersection. Then P− and P+ are nonempty proper induced subposets of P, both have width w, and both have cardinality strictly smaller than ∣P∣. If each has a chain cover with as many chains as its width, then those covers splice along A to give a chain cover of P with exactly w chains.

Facts & Assumptions

Given: A nonempty finite poset P of width w, a maximum antichain A satisfying the Statement, and minimum-size chain covers of P− and P+.

[L1]

For the down-set and up-set determined by a maximal antichain, P=P−∪P+ and P−∩P+=A (A maximal antichain splits a finite poset into its down-set and up-set with the antichain as their intersection).

[F1]

The width is the maximum cardinality of an antichain (Height and width of a nonempty finite poset).

[F2]

Every subset of a finite set is finite, and equality of cardinalities for a subset forces equality of the sets (A subset of a finite set is finite, with ∣B∣≤∣A∣, and equality holds if and only if B=A).

[F3]

A partial order is transitive: x≤a≤y implies x≤y (Partial order and partially ordered set).

Proof

technique · direct
1.1

The antichain A has cardinality w and lies in both P− and P+. Since every antichain of either induced subposet is also an antichain of P, both P− and P+ have width exactly w.

givenF1L1
2.1

Both induced subposets are nonempty because they contain A. They are proper subsets of P: indeed, P−=P would force A to be exactly the set of maximal elements, since every maximal element of P must then lie in A and no a∈A can have an element strictly above it. Dually, P+=P would force A to be exactly the set of minimal elements. By finiteness, each therefore has cardinality strictly smaller than ∣P∣.

givenstep 1.1L1F2
2.2

By the hypothesis and step 1.1, choose chain covers {Ca−:a∈A} of P− and {Ca+:a∈A} of P+, indexed so that a∈Ca−∩Ca+. Such indexing is possible because each cover has w=∣A∣ chains, each chain contains at most one member of A, and all members of A must be covered.

step 1.1F1choose
3.1

Fix a∈A. If x∈Ca−⊆P− and a<x, then x≤b for some b∈A, so a<b, contradicting that A is an antichain. Hence every x∈Ca− satisfies x≤a. Dually, every y∈Ca+ satisfies a≤y. Thus x≤a≤y by transitivity, so Ca−∪Ca+ is a chain.

step 2.2L1F1F3
4.1

The w chains Ca−∪Ca+ cover P−∪P+=P. Thus they form the required width-sized chain cover of P.

step 2.2step 3.1L1∎

Depends on

Used by

Dependency tree · two levels

19 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