ProbXiv
Explorersign in
Problem archiveProblem record

Statement

A regular oriented matroid is an oriented matroid whose underlying matroid is regular. For integers m,n≥2m,n\geq 2 with m+nm+n odd, let K⃗m,n\vec{K}_{m,n} denote the complete bipartite graph with its natural orientation, let M∗(K⃗m,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∗(K⃗m,n)M^*(\vec{K}_{m,n}) for some m,n≥2m,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.

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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.