English Explanatory Dictionary

antichain

English dictionary entry

Meanings

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

Word forms

antichain antichains

Etymology

From anti- + chain.

Derived words

maximal antichain
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on A Russian dictionary Dahl dictionary