English

Non-Separating Cocircuits and Graphicness in Matroids

Combinatorics 2012-11-27 v1

Abstract

Let MM be a 3-connected binary matroid and let Y(M)Y(M) be the set of elements of MM avoiding at least r(M)+1r(M)+1 non-separating cocircuits of MM. Lemos proved that MM is non-graphic if and only if Y(M)\empY(M)\neq\emp. We generalize this result when by establishing that Y(M)Y(M) is very large when MM is non-graphic and MM has no M\s(K3,3")M\s(K_{3,3}"')-minor if MM is regular. More precisely that E(M)Y(M)1|E(M)-Y(M)|\le 1 in this case. We conjecture that when MM is a regular matroid with an M\s(K3,3)M\s(K_{3,3})-minor, then r\sM(E(M)Y(M))2r\s_M(E(M)-Y(M))\le 2. The proof of such conjecture is reduced to a computational verification.

Keywords

Cite

@article{arxiv.1211.5823,
  title  = {Non-Separating Cocircuits and Graphicness in Matroids},
  author = {João Paulo Costalonga},
  journal= {arXiv preprint arXiv:1211.5823},
  year   = {2012}
}
R2 v1 2026-06-21T22:43:50.390Z