An Infinite Antichain of Permutations

Miklos Bona, Daniel A. Spielman

Published: 1998-12-11

Note:

Publication:

antichain ordered set partially ordered set permutation

# BIB PDF ARXIV

We constructively prove that the partially ordered set of finite permutations ordered by deletion of entries contains an infinite antichain.

arXiv++ Combinatorics