Vertically N-contractible elements in 3-connected matroids
Jo\~ao Paulo Costalonga

TL;DR
This paper generalizes the concept of vertically N-contractible elements in 3-connected matroids, extending previous binary case results to non-binary cases and exploring related properties like 3-roundedness.
Contribution
It extends Costalonga's results on vertically N-contractible elements from binary to non-binary matroids and applies these findings to properties akin to 3-roundedness.
Findings
Generalization of Costalonga's results to non-binary matroids
Characterization of obstructions for 4-independent sets of contractible elements
Application to properties similar to 3-roundedness
Abstract
In this paper we establish a variation of the Splitter Theorem. Let and be simple 3-connected matroids. We say that is vertically -contractible if is a 3-connected matroid with an -minor. Whittle (for ) and Costalonga(for ) proved that, if , then has a -independent set of vertically -contractible elements. Costalonga also characterized an obstruction for the existence of such a 4-independent set in the binary case, provided , and improved this result when , and in the graphic case. In this paper we generalize the results of Costalonga to the non-binary case. Moreover, we apply our results to the study of properties similar to 3-roundedness in classes of matroids.
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
