Find a poset with infinitely many infinite chains and infinitely many infinite antichains.

51 Views Asked by At

I need to find some poset with infinitely many infinite chains and infinitely many infinite antichains. I guess it can be something with real numbers or prime numbers. But I can't find any relation like this between them.

2

There are 2 best solutions below

2
On

HINT: Find a suitable partial order on $\Bbb Z\times\Bbb Z$. I’ve left an additional hint in the spoiler-protected block below.

Arrange it so that the chains are the sets $\{n\}\times\Bbb Z$ for $n\in\Bbb Z$.

0
On

Hint: Consider $\mathcal{P}(\mathbb{N})$, partially ordered by inclusion