De Loera–Lee–Margulies–Miller conjecture on minor-minimal non-weakly-orientable matroids
De Loera–Lee–Margulies–Miller conjecture on minor-minimal non-weakly-orientable matroids
Let be the infinite family of matroids constructed in the paper, indexed by integers . A matroid is weakly orientable when its Bland–Jensen linear system has a solution over ; it is minor-minimal non-weakly-orientable when it is non-weakly orientable but every proper minor is weakly orientable. The authors conjecture that
Minor-minimality conjecture. For all integers , are minor-minimal with respect to being non-weakly-orientable. Hence, weak-orientability cannot be described by a finite list of excluded minors.
The family is an infinite family of non-weakly-orientable matroids with growing rank and corank. The authors checked explicitly that is minor-minimal for ; the conjecture would imply the earlier Bland–Jensen conjecture that weak orientability cannot be characterized by a finite list of excluded minors.
Sources & referencesView supporting material
Primary source
J. A. De Loera, J. Lee, S. Margulies and J. Miller, “Weak Orientability of Matroids and Polynomial Equations”, arXiv:1309.7719 (2013).
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.