Rong Chen 0002

dblp:22/6904-2 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
1since 2021 · last 2022
0000-0002-2365-0837ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 1 since 2021
YearPublicationVenuePosition
2022 The 9-Connected Excluded Minors for the Class of Quasi-graphic Matroids
abstract
The class of quasi-graphic matroids, recently introduced by Geelen, Gerards, and Whittle, is minor closed and contains both the class of lifted-graphic matroids and the class of frame matroids, each of which generalizes the class of graphic matroids. In this paper, we prove that the matroids $U_{3,7}$ and $U_{4,7}$ are the only 9-connected excluded minors for the class of quasi-graphic matroids.
Rong Chen 0002
SIAM J. Discret. Math.1
2014 Intertwining Connectivity in Matroids
abstract
Let $M$ be a matroid and let $Q$, $R$, $S$, and $T$ be subsets of the ground set such that the smallest separation that separates $Q$ from $R$ has order $k$ and the smallest separation that separates $S$ from $T$ has order $\ell$. We prove that if $E(M)-(Q\cup R\cup S\cup T)$ is sufficiently large, then there is an element $e$ of $M$ such that, in one of $M\backslash e$ or $M/e$, both connectivities are preserved.
Rong Chen 0002, Geoff Whittle
SIAM J. Discret. Math.1