pith. sign in

arxiv: 0909.1423 · v2 · pith:VWYREWRYnew · submitted 2009-09-08 · 🧮 math.CO · math.RT

On maximal weakly separated set-systems

classification 🧮 math.CO math.RT
keywords omegamaximalseparatedweaklyadditionalaffirmativelyanswercardinality
0
0 comments X
read the original abstract

For a permutation $\omega\in S_n$, Leclerc and Zelevinsky \cite{LZ} introduced a concept of $\omega$-{\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(\omega)+n+1$, where $\ell(\omega)$ is the length of $\omega$. We answer affirmatively this conjecture and present a generalization and additional results.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.