Super-minimally $3$-connected matroids
Combinatorics
2026-03-13 v1
Abstract
A super-minimally -connected matroid is a -connected matroid having no proper -connected restriction of size at least . This extends the corresponding concept for graphs. For and , we determine the maximum size of a super-minimally -connected rank- matroid and characterize, in each case, those matroids attaining the extremal bound. These results parallel Murty's results for minimally -connected matroids and Oxley's results for minimally -connected matroids.
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