Dual-rank characterization of graphicness for binary matroids

Let MM be a 33-connected binary matroid and let SE(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.

Sources & referencesView supporting material

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.