Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableaudited 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,≤) be a poset (Partial order and partially ordered set).

An antichain is a subset A⊆P whose distinct elements are incomparable. Thus x,y∈A and x≠y imply that neither x≤y nor y≤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 P. These notions are different: maximal refers to inclusion, whereas maximum refers to cardinality.

A chain cover of P is a family C of chains (Chain in a poset) with P=⋃C∈CC. An antichain cover is a family A of antichains with P=⋃A∈AA. 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 · one level

2 results within one dependency step 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