← All problems

Weak separation purity conjecture for compatibility complexes

18 years old · traced to

Let [m]={1,…,m}[m]=\{1,\ldots,m\}, and let mk≤l(ws){\bf m}^{(ws)}_{k \leq l} be the compatibility complex whose vertices are the subsets of [m][m] having at least kk and at most ll elements, with weak separation as the compatibility rule. Weak separation purity conjecture. The complex mk≤l(ws){\bf m}^{(ws)}_{k \leq l} is pure. This conjecture predicts that all maximal weakly separated collections subject to the size restriction have the same dimension, namely the dimension given by the preceding theorem.

References
  1. T. Kyle Petersen, Pavlo Pylyavskyy and David E Speyer, “A non-crossing standard monomial theory”, arXiv:0806.1776 (2008).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.