Information om | Engelska ordet ANTICHAIN

Exempel på hur man kan använda ANTICHAIN i en mening

• A sequence of such graphs, with simultaneously increasing values of both parameters, gives infinitely many incomparable graphs (an antichain in the homomorphism preorder).
• The width of a partial order is the largest number of elements in an antichain, a set of pairwise incomparable elements.
• These are called antichains and enable boxels in one antichain to occlude boxels in subsequent antichains.
• For sets of order dimension two, the two theorems coincide (a chain in the majorization ordering of points in general position in the plane is an antichain in the set of points formed by a 90° rotation from the original set, and vice versa) but for more general partial orders the two theorems differ, and (as Mirsky observes) Dilworth's theorem is more difficult to prove.

Förberedelsen av sidan tog: 174,16 ms.