An Infinite Antichain of Permutations
Combinatorics
2007-05-23 v1
Abstract
We constructively prove that the partially ordered set of finite permutations ordered by deletion of entries contains an infinite antichain.
Keywords
Cite
@article{arxiv.math/9812073,
title = {An Infinite Antichain of Permutations},
author = {Miklós Bóna and Daniel A. Spielman},
journal= {arXiv preprint arXiv:math/9812073},
year = {2007}
}