Abstract
A sufficiently large connected matroid $M$ contains a big circuit or a big cocircuit. Wu showed that we can ensure that $M$ has a big circuit or a big cocircuit containing any chosen element of $M$. In this paper, we prove that, for a fixed connected matroid $N$, if $M$ is a sufficiently large connected matroid having $N$ as a minor, then, up to duality, either $M$ has a big connected minor in which $N$ is a spanning restriction and the deletion of $E(N)$ is a large connected uniform matroid, or $M$ has, as a minor, the $2$-sum of a big circuit and a connected single-element extension or coextension of $N$. In addition, we find a set of unavoidable minors for the class of graphs that have a cycle and a bond with a big intersection.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Similar Papers
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.