, Volume 1, Issue 4, pp 371-375

A companion to Grillet's Theorem on maximal chains and antichains

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

It is shown that ifP is a poset containing noN, then every minimal cutset inP is an antichain, that the converse also holds whenP is finite, and that this converse fails in general.

Communicated by I. Rival
Research supported by NSERC Grant A-8054.