Hasse diagram with maximal chain not counted in maximal anti-chain

453 Views Asked by At

Construct a post (Hasse diagram) that contains a maximal anti-chain of size $r$ and, after removing a chain $C$ of maximal size, it still contains an anti-chain of size $r$.

1

There are 1 best solutions below

3
On BEST ANSWER

Try this partial order; I’ll let you find the right maximal chain to remove.

        *     *  
         \   / \
          \ /   \
           *     *  
          / \   /  
         /   \ /  
        *     *  
         \   /  
          \ /  
           *