English

What is a 4-connected matroid?

Combinatorics 2025-04-17 v3

Abstract

The {\em breadth} of a tangle T\mathcal{T} in a matroid is the size of the largest spanning uniform submatroid of the tangle matroid of T\mathcal{T}. A matroid MM is {\em weakly 44-connected} if it is 3-connected and whenever (X,Y)(X,Y) is a partition of E(M)E(M) with X,Y>4|X|,|Y|>4, then λ(X)3\lambda(X)\geq 3. We prove that if T\mathcal{T} is a tangle of order k4k\geq 4 and breadth ll in a matroid MM, then MM has a weakly 4-connected minor NN with a tangle T\mathcal{T} of order kk, breadth ll and has the property that T\mathcal{T} is the tangle in MM induced by TN\mathcal{T}_N. A set ZZ of elements of a matroid MM is 44-{\em connected} if λ(A)min{AZ,ZA,3}\lambda(A)\geq\min\{|A\cap Z|,|Z-A|,3\} for all AE(M)A\subseteq E(M). As a corollary of our theorems on tangles we prove that if MM contains an nn-element 44-connected set where n7n\geq 7, then MM has a weakly 44-connected minor that contains an nn-element 44-connected set.

Keywords

Cite

@article{arxiv.2310.08832,
  title  = {What is a 4-connected matroid?},
  author = {Nick Brettell and Susan Jowett and James Oxley and Charles Semple and Geoff Whittle},
  journal= {arXiv preprint arXiv:2310.08832},
  year   = {2025}
}

Comments

37 pages

R2 v1 2026-06-28T12:49:27.694Z