Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)audited 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.

Antichains, chain covers, and antichain covers of a poset

Definition

Let (P,)(P,\le) be a poset (Partial order and partially ordered set).

An antichain is a subset APA\subseteq P whose distinct elements are incomparable. Thus x,yAx,y\in A and xyx\ne y imply that neither xyx\le y nor yxy\le x. An antichain is maximal if it is contained in no larger antichain, and maximum if its cardinality is at least that of every antichain in PP. These notions are different: maximal refers to inclusion, whereas maximum refers to cardinality.

A chain cover of PP is a family C\mathcal C of chains (Chain in a poset) with P=CCCP=\bigcup_{C\in\mathcal C}C. An antichain cover is a family A\mathcal A of antichains with P=AAAP=\bigcup_{A\in\mathcal A}A. A cover may have overlapping members. For a finite cover, order its members, assign each point to the first member that contains it, and delete it from the others. This produces a partition into no more chains, or no more antichains, so minimum cover numbers are unchanged if partitions are required.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 2 results over 2 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