Forbidden-minor conjecture for non-even regular oriented matroids
Forbidden-minor conjecture for non-even regular oriented matroids
A regular oriented matroid is an oriented matroid whose underlying matroid is regular. For integers with odd, let denote the complete bipartite graph with its natural orientation, let be its cographic oriented matroid, and let a -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 is non-even if and only if none of its -minors is isomorphic to for some such that is odd.
The conjecture would identify the complete list of forbidden -minors for non-even regular oriented matroids by combining the graphic and cographic cases. The paper reports computational evidence for the -element regular matroid ; 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
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.