Antichain

noun

noun ·Rare ·Advanced level

Definitions

Noun
  1. 1
    A subset, A, of a partially ordered set, (P, ≤), such that no two elements of A are comparable with respect to ≤. error-lua-exec

    "First of all, Zorn's Lemma implies that every uncountable antichain in T is contained in a maximal uncountable antichain. So it suffices to make sure that T has no maximal uncountable antichains."

Example

More examples

"First of all, Zorn's Lemma implies that every uncountable antichain in T is contained in a maximal uncountable antichain. So it suffices to make sure that T has no maximal uncountable antichains."

Etymology

From anti- + chain.

More for "antichain"

Synonyms

Next best steps

Find stronger synonymsBrowse writing guidesExplore topic clusters