Dual-rank characterization of graphicness for binary matroids

About 14 years old · traced to

Let MM be a 33-connected binary matroid and let S⊂E(M)S\subset E(M) satisfy rM∗(S)≥3r^*_M(S)\ge 3. A non-separating cocircuit is a cocircuit whose deletion leaves a connected matroid.

Graphicness characterization conjecture. The following assertions are equivalent:

  1. MM is graphic.
  2. Each element of SS avoids at most r∗(M)−1r^*(M)-1 non-separating cocircuits of MM.
  3. Each element of SS avoids no linearly dependent set of non-separating cocircuits of MM.

The source presents this as a consequence of the main conjecture, whose proof was reduced to a computational verification. Thus the characterization remains conditional on that unresolved conjecture in the supplied paper.

References

Primary source

João Paulo Costalonga, “Non-Separating Cocircuits and Graphicness in Matroids”, arXiv:1211.5823 (2012).

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.