De Loera–Lee–Margulies–Miller conjecture on minor-minimal non-weakly-orientable matroids

Let M ⁣InM\!I_n be the infinite family of matroids constructed in the paper, indexed by integers n0n\geq 0. A matroid is weakly orientable when its Bland–Jensen linear system has a solution over F2F_2; 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 n0n\geq 0, M ⁣InM\!I_n 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 M ⁣InM\!I_n is an infinite family of non-weakly-orientable matroids with growing rank and corank. The authors checked explicitly that M ⁣InM\!I_n is minor-minimal for n2n\leq 2; 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

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.