arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the purity of maximal weakly separated set families

Published: 2011-11-28 | Updated: 2013-05-01
Comments: This paper has been withdrawn by the author

Abstract

We present a short proof that every maximal family of weakly separated subsets of $[n]$ of cardinality between $[a,b]$ have the same size. Our proof is direct and only uses elementary combinatorics of lattice paths.

BibTeX

Loading...