Dual-rank characterization of graphicness for binary matroids
Dual-rank characterization of graphicness for binary matroids
Let be a -connected binary matroid and let satisfy . A non-separating cocircuit is a cocircuit whose deletion leaves a connected matroid.
Graphicness characterization conjecture. The following assertions are equivalent:
- is graphic.
- Each element of avoids at most non-separating cocircuits of .
- Each element of avoids no linearly dependent set of non-separating cocircuits of .
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
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.