Antichain
id:
antichain-312-9800299
title:
Antichain
text:
In mathematics, in the area of order theory, an antichain is a subset of a partially ordered set such that any two distinct elements in the subset are incomparable. The size of the largest antichain in a partially ordered set is known as its width. By Dilworth's theorem, this also equals the minimum number of chains into which the set can be partitioned. Dually, the height of the partially ordered set equals by Mirsky's theorem the minimum number of antichains into which the set can be partition
brand slug:
wiki
category slug:
encyclopedia
description:
Subset of incomparable elements
original url:
https://en.wikipedia.org/wiki/Antichain
date created:
date modified:
2023-02-27T11:19:09Z
main entity:
{"identifier":"Q431937","url":"https://www.wikidata.org/entity/Q431937"}
image:
fields total:
13
integrity:
14