Forbidden-minor conjecture for non-even regular oriented matroids

A regular oriented matroid is an oriented matroid whose underlying matroid is regular. For integers m,n2m,n\geq 2 with m+nm+n odd, let Km,n\vec{K}_{m,n} denote the complete bipartite graph with its natural orientation, let M(Km,n)M^*(\vec{K}_{m,n}) be its cographic oriented matroid, and let a GB\mathsf{GB}-minor be a minor obtained by the graphic-bond operations used in the paper. An oriented matroid is non-even when it is not even.

Forbidden-minor conjecture. A regular oriented matroid MM is non-even if and only if none of its GB\mathsf{GB}-minors is isomorphic to M(Km,n)M^*(\vec{K}_{m,n}) for some m,n2m,n\geq 2 such that m+nm+n is odd.

The conjecture would identify the complete list of forbidden GB\mathsf{GB}-minors for non-even regular oriented matroids by combining the graphic and cographic cases. The paper reports computational evidence for the 1010-element regular matroid R10R_{10}; the general conjecture remains open, including the stated complexity problem for regular oriented matroids and the case of bond matroids.

Sources & referencesView supporting material

Primary source

Karl Heuer, Raphael Steiner and Sebastian Wiederrecht, “Even Circuits in Oriented Matroids”, arXiv:2010.08988 (2020).

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.