Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck 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 PP be a nonempty finite poset of width ww, and let AA be a maximum antichain that is neither the set of all minimal elements nor the set of all maximal elements. Form PP^- and P+P^+ as in A maximal antichain splits a finite poset into its down-set and up-set with the antichain as their intersection. Then PP^- and P+P^+ are nonempty proper induced subposets of PP, both have width ww, and both have cardinality strictly smaller than P|P|. If each has a chain cover with as many chains as its width, then those covers splice along AA to give a chain cover of PP with exactly ww chains.

Facts & Assumptions

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

[L1]

For the down-set and up-set determined by a maximal antichain, P=PP+P=P^-\cup P^+ and PP+=AP^-\cap 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 BA\lvert B\rvert \le \lvert A\rvert, and equality holds if and only if B=AB = A).

[F3]

A partial order is transitive: xayx\le a\le y implies xyx\le y (Partial order and partially ordered set).

Proof

technique · direct
1.1

The antichain AA has cardinality ww and lies in both PP^- and P+P^+. Since every antichain of either induced subposet is also an antichain of PP, both PP^- and P+P^+ have width exactly ww.

givenF1L1
2.1

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

givenstep 1.1L1F2
2.2

By the hypothesis and step 1.1, choose chain covers {Ca:aA}\{C_a^-:a\in A\} of PP^- and {Ca+:aA}\{C_a^+:a\in A\} of P+P^+, indexed so that aCaCa+a\in C_a^-\cap C_a^+. Such indexing is possible because each cover has w=Aw=|A| chains, each chain contains at most one member of AA, and all members of AA must be covered.

step 1.1F1choose
3.1

Fix aAa\in A. If xCaPx\in C_a^-\subseteq P^- and a<xa<x, then xbx\le b for some bAb\in A, so a<ba<b, contradicting that AA is an antichain. Hence every xCax\in C_a^- satisfies xax\le a. Dually, every yCa+y\in C_a^+ satisfies aya\le y. Thus xayx\le a\le y by transitivity, so CaCa+C_a^-\cup C_a^+ is a chain.

step 2.2L1F1F3
4.1

The ww chains CaCa+C_a^-\cup C_a^+ cover PP+=PP^-\cup P^+=P. Thus they form the required width-sized chain cover of PP.

step 2.2step 3.1L1

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 39 results over 18 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources