antichain

== English == === Etymology === From anti- +‎ chain. === Noun === antichain (plural antichains) (set theory, order theory, graph theory) A subset, A, of a partially ordered set, (P, ≤), such that no two elements of A are comparable with respect to ≤. 2013, Vijay K. Garg, Maximal Antichain Lattice Algorithms for Distributed Computations, Proceedings, Davide Frey, Michel Raynal, Saswati Sarkar, Rudrapatna K. Shyamasundar, Prasun Sinha (editors), Distributed Computing and Networking: 14th International Conference, ICDCN, Springer, LNCS 7730, page 245, We first define three different but isomorphic lattices: the lattice of maximal antichain ideals, the lattice of maximal antichains and the lattice of strict ideals. ==== Derived terms ==== maximal antichain ==== Translations ==== === Anagrams === anti-China