Internally $4$-connected binary matroids with every element in three triangles
Carolyn Chun, James Oxley

TL;DR
This paper proves that internally 4-connected binary matroids with each element in three triangles have at least four elements whose contraction preserves internal 4-connectivity.
Contribution
It establishes a new structural property of such binary matroids, identifying elements that maintain connectivity upon contraction.
Findings
At least four elements e exist such that si(M/e) is internally 4-connected.
The result applies to binary matroids with specific triangle configurations.
Provides insights into the structure and connectivity preservation in binary matroids.
Abstract
Let be an internally -connected binary matroid with every element in three triangles. Then has at least four elements such that si is internally 4-connected.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Advanced Algebra and Logic · graph theory and CDMA systems
