English

Small cocircuits in minimally vertically $4$-connected matroids

Combinatorics 2022-05-27 v2

Abstract

Halin proved that every minimally kk-connected graph has a vertex of degree kk. More generally, does every minimally vertically kk-connected matroid have a kk-element cocircuit? Results of Murty and Wong give an affirmative answer when k3k \le 3. We show that every minimally vertically 44-connected matroid with at least six elements has a 44-element cocircuit, or a 55-element cocircuit that contains a triangle, with the exception of a specific non-binary 99-element matroid. Consequently, every minimally vertically 44-connected binary matroid with at least six elements has a 44-element cocircuit.

Keywords

Cite

@article{arxiv.2110.13120,
  title  = {Small cocircuits in minimally vertically $4$-connected matroids},
  author = {James Oxley and Zach Walsh},
  journal= {arXiv preprint arXiv:2110.13120},
  year   = {2022}
}

Comments

There was an error in the proof of Theorem 1.4. We removed the proof, and replaced Theorem 1.4 with Conjecture 1.6

R2 v1 2026-06-24T07:10:20.368Z