arXiv++ Combinatorics

Browse math.CO papers from arXiv

On maximal weakly separated set-systems

Published: 2009-09-08 | Updated: 2010-11-12
Comments: 36 pages. This is the final version for J. Algebr. Comb
Journal: J. of Algebraic Combinatorics, 32, 2010, 497-531

Abstract

For a permutation $ω\in S_n$, Leclerc and Zelevinsky \cite{LZ} introduced a concept of $ω$-{\em chamber weakly separated collection} of subsets of $\{1,2,...,n\}$ and conjectured that all inclusion-wise maximal collections of this sort have the same cardinality $\ell(ω)+n+1$, where $\ell(ω)$ is the length of $ω$. We answer affirmatively this conjecture and present a generalization and additional results.

BibTeX

Loading...