Non-Separating Cocircuits and Graphicness in Matroids
Combinatorics
2012-11-27 v1
Abstract
Let be a 3-connected binary matroid and let be the set of elements of avoiding at least non-separating cocircuits of . Lemos proved that is non-graphic if and only if . We generalize this result when by establishing that is very large when is non-graphic and has no -minor if is regular. More precisely that in this case. We conjecture that when is a regular matroid with an -minor, then . 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}
}