Forbidden-minor conjecture for non-even regular oriented matroids
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.