Six-element-minor characterization of pure oriented matroids
Six-element-minor characterization of pure oriented matroids
Let be an oriented matroid, and let denote a rank-preserving weak map. The graphical oriented matroids associated with the directed graphs and are denoted by and .
Six-element-minor conjecture. The oriented matroid is pure if and only if all of its six-element minors are pure. Equivalently, is pure if and only if neither nor can be obtained from by taking minors and rank-preserving weak maps. In particular, if is a rank-preserving weak map and is pure, then is pure as well.
This conjecture proposes a finite-obstruction characterization of purity and predicts that purity is preserved under rank-preserving weak maps. The source provides no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Pavel Galashin and Alexander Postnikov, “Purity and separation for oriented matroids”, arXiv:1708.01329 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.