Abstract

A matroid M is said to be k- connected up to separators of size l if whenever A is ( k - 1 ) -separating in M, then either | A | ⩽ l or | E ( M ) - A | ⩽ l . We use si ( M ) and co ( M ) to denote the simplification and cosimplification of the matroid M. We prove that if a 3-connected matroid M is 4-connected up to separators of size 5, then there is an element x of M such that either co ( M ⧹ x ) or si ( M / x ) is 3-connected and 4-connected up to separators of size 5, and has a cardinality of | E ( M ) | - 1 or | E ( M ) | - 2 .

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.