#### Title

Capturing two elements in unavoidable minors of 3-connected binary matroids

#### Document Type

Article

#### Publication Date

1-1-2013

#### Abstract

Let M be a 3-connected binary matroid and let n be an integer exceeding 2. Ding, Oporowski, Oxley, and Vertigan proved that there is an integer f(n) so that if |E(M)|>f(n), then M has a minor isomorphic to one of the rank-n wheel, the rank-n tipless binary spike, or the cycle or bond matroid of K3 n. This result was recently extended by Chun, Oxley, and Whittle to show that there is an integer g(n) so that if |E(M)|>g(n) and xεE(M), then x is an element of a minor of M isomorphic to one of the rank-n wheel, the rank-n binary spike with a tip and a cotip, or the cycle or bond matroid of K11,1,n. In this paper, we prove that, for each i in {2,3}, there is an integer hi(n) so that if |E(M)|>hi(n) and Z is an i-element rank-2 subset of M, then M has a minor from the last list whose ground set contains Z. © 2012 Elsevier Inc.

#### Publication Source (Journal or Book title)

Advances in Applied Mathematics

#### First Page

155

#### Last Page

175

#### Recommended Citation

Chun, D., & Oxley, J.
(2013). Capturing two elements in unavoidable minors of 3-connected binary matroids.* Advances in Applied Mathematics**, 50* (1), 155-175.
https://doi.org/10.1016/j.aam.2012.04.005