English

Super-minimally $3$-connected matroids

Combinatorics 2026-03-13 v1

Abstract

A super-minimally kk-connected matroid is a kk-connected matroid having no proper kk-connected restriction of size at least 2k22k-2. This extends the corresponding concept for graphs. For k=2k=2 and k=3k=3, we determine the maximum size of a super-minimally kk-connected rank-rr matroid and characterize, in each case, those matroids attaining the extremal bound. These results parallel Murty's results for minimally 22-connected matroids and Oxley's results for minimally 33-connected matroids.

Keywords

Cite

@article{arxiv.2603.11318,
  title  = {Super-minimally $3$-connected matroids},
  author = {Wayne Ge and James Oxley},
  journal= {arXiv preprint arXiv:2603.11318},
  year   = {2026}
}

Comments

14 pages, 2 figures

R2 v1 2026-07-01T11:15:35.465Z