On contracting hyperplane elements from a 3-connected matroid
Rhiannon Hall

TL;DR
This paper investigates the structure of 3-connected matroids, demonstrating that under certain conditions, contracting an element in a hyperplane preserves 3-connectivity, except for a specific class of matroids.
Contribution
It establishes a new property of 3-connected matroids related to hyperplane contraction, excluding a particular family of matroids.
Findings
Existence of an element in hyperplanes maintaining 3-connectivity after contraction
Characterization of matroids excluding a specific family from this property
Extension of known connectivity preservation results in matroid theory
Abstract
Let , , be the simple graph obtained from by adding three edges to a vertex part of size three. We prove that if is a hyperplane of a 3-connected matroid and , then there is an element in such that the simple matroid associated with is 3-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 · graph theory and CDMA systems · Retinoids in leukemia and cellular processes
