← All problems

Connectivity conjecture for maximal weakly separated collections

25 years old · documented by

Let W⁡(k,n)\operatorname{W}(k,n) be the set of maximal collections of pairwise weakly separated kk-subsets of [1…n][1\dots n], and let a (2,4)(2,4)-move replace one of the two indicated members of a maximal collection by the other while preserving weak separability and maximality. Connectivity conjecture. For any collections C,B∈W⁡(k,n)\mathcal{C},\mathcal{B}\in\operatorname{W}(k,n), there is a sequence of (2,4)(2,4)-moves transforming C\mathcal{C} into B\mathcal{B}.

References

Status

  • Solved: Suho Oh, Alexander Postnikov, and David E. Speyer. Weakly separated collections and plabic graphs (Proceedings of the London Mathematical Society, 2015) https://arxiv.org/abs/1109.4434

Source: Joshua S. Scott, “Quasi-Commuting Families of Quantum Minors”, arXiv:math/0008100 (2000).

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.