BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let M be an excluded minor for the class of P-representable matroids for some partial field P, and let N be a 3-connected strong P-stabilizer that is non-binary. We prove that either M is bounded relative to N, or, up to replacing M by a Δ-Y-equivalent excluded minor, we can choose a pair of elements {a,b} such that either M\{a,b} is N-fragile, or M∗\{a,b} is N∗-fragile.
We show that, for any graph or matroid, there is a tree that simultaneously distinguishes its maximal tangles, and, for each maximal tangle T that satisfies an additional robustness condition, displays all of the non-trivial separations relative to T, up to a natural equivalence.
Let N be a set of matroids. A matroid M is strictly N-fragile if M has a member of N as minor and, for all e∈E(M), at least one of M\e and M/e has no minor in N. In this paper we give a structural description of the strictly {U2,5,U3,5}-fragile matroids that have six inequivalent representations over GF(5). Roughly speaking, these matroids fall into two classes. The matroids without an {X8,Y8,Y8∗}-minor are constructed, up to duality, from one of two matroids by gluing wheels onto specified triangles. On the other hand, those matroids with an {X8,Y8,Y8∗}-minor can be constructed from a matroid in {X8,Y8,Y8∗} by repeated application of elementary operations, and are shown to have path width 3. The characterization presented here will be crucial in finding the explicit list of excluded minors for two classes of matroids: the Hydra-5-representable matroids and the 2-regular matroids.
A tangle of order k in a matroid or graph may be thought of as a "k-connected component". For a tangle of order k in a matroid or graph that satisfies a certain robustness condition, we describe a tree decomposition of the matroid or graph that displays, up to a certain natural equivalence, all of the k-separations of the matroid or graph that are non-trivial with respect to the tangle.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.