Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Fan-Extensions in Fragile Matroids

View through CrossRef
If $\mathcal{S}$ is a set of matroids, then the matroid $M$ is $\mathcal{S}$-fragile if, for every element $e\in E(M)$, either $M\backslash e$ or $M/e$ has no minor isomorphic to a member of $\mathcal{S}$. Excluded-minor characterizations often depend, implicitly or explicitly, on understanding classes of fragile matroids. In certain cases, when $\mathcal{M}$ is a minor-closed class of $\mathcal{S}$-fragile matroids, and $N\in \mathcal{M}$, the only members of $\mathcal{M}$ that contain $N$ as a minor are obtained from $N$ by increasing the length of fans. We prove that if this is the case, then we can certify it with a finite case-analysis. The analysis  involves examining matroids that are at most two elements larger than $N$.
Title: Fan-Extensions in Fragile Matroids
Description:
If $\mathcal{S}$ is a set of matroids, then the matroid $M$ is $\mathcal{S}$-fragile if, for every element $e\in E(M)$, either $M\backslash e$ or $M/e$ has no minor isomorphic to a member of $\mathcal{S}$.
 Excluded-minor characterizations often depend, implicitly or explicitly, on understanding classes of fragile matroids.
In certain cases, when $\mathcal{M}$ is a minor-closed class of $\mathcal{S}$-fragile matroids, and $N\in \mathcal{M}$, the only members of $\mathcal{M}$ that contain $N$ as a minor are obtained from $N$ by increasing the length of fans.
 We prove that if this is the case, then we can certify it with a finite case-analysis.
 The analysis  involves examining matroids that are at most two elements larger than $N$.

Related Results

K-Regular Matroids
K-Regular Matroids
<p>The class of matroids representable over all fields is the class of regular matroids. The class of matroids representable over all fields except perhaps GF(2) is the class...
Chordality in Matroids: In Search of the Converse to Hliněný's Theorem
Chordality in Matroids: In Search of the Converse to Hliněný's Theorem
<p>Bodlaender et al. [7] proved a converse to Courcelle's Theorem for graphs [15] for the class of chordal graphs of bounded treewidth. Hliněný [25] generalised Courcelle's T...
Non-representable hyperbolic matroids
Non-representable hyperbolic matroids
The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. Hyperbolic polynomials give rise to a class of ...
Fan Studies
Fan Studies
Fan studies is a field of scholarly research focused on media fans and fan cultures. Fans might be broadly defined as individuals who maintain a passionate connection to popular me...
Henry Lives! Learning from Lawson Fandom
Henry Lives! Learning from Lawson Fandom
Since his death in 1922, Henry Lawson’s “spirit” has been kept alive by admirers across Australia. Over the last century, Lawson’s reputation in the academy has fluctuated yet fan ...
Matroids, Cyclic Flats, and Polyhedra
Matroids, Cyclic Flats, and Polyhedra
<p>Matroids have a wide variety of distinct, cryptomorphic axiom systems that are capable of defining them. A common feature of these is that they are able to be efficiently ...
On Density-Critical Matroids
On Density-Critical Matroids
For a matroid $M$ having $m$ rank-one flats, the density $d(M)$ is $\tfrac{m}{r(M)}$ unless $m = 0$, in which case $d(M)= 0$. A matroid is density-critical if all of its proper min...
Cute and Monstrous Furbys in Online Fan Production
Cute and Monstrous Furbys in Online Fan Production
Image 1: Hasbro/Tiger Electronics 1998 Furby. (Photo credit: Author) Introduction Since the mid-1990s robotic and digital creatures designed to offer social interaction and compa...

Back to Top