Antichain

1 definition found

From The Free On-line Dictionary of Computing (27 SEP 03) [foldoc]:

  antichain
       
           A subset S of a {partially ordered set} P is an
          antichain if,
       
           for all x, y in S,  x <= y  =>  x = y


       
          I.e. no two different elements are related.
       
          ("<=" is written in {LaTeX} as {\subseteq}).
       
          (1995-02-03)