Information om | Engelska ordet ANTICHAINS

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

• Hence a quasi-order (X, ≤) is wqo if and only if (X, <) is well-founded and has no infinite antichains.
• These are called antichains and enable boxels in one antichain to occlude boxels in subsequent antichains.
• In the comparability graph of a partially ordered set, a clique represents a chain and a coloring represents a partition into antichains, and induced subgraphs of comparability graphs are themselves comparability graphs, so Mirsky's theorem states that comparability graphs are perfect.

Förberedelsen av sidan tog: 74,33 ms.