164 research outputs found
Intertwining connectivity in matroids
Let be a matroid and let , , and be subsets of the ground
set such that the smallest separation that separates from has order
and the smallest separation that separates from has order . We prove
that if is sufficiently large, then there is an
element of such that, in one of or , both
connectivities are preserved
Excluding Kuratowski graphs and their duals from binary matroids
We consider some applications of our characterisation of the internally
4-connected binary matroids with no M(K3,3)-minor. We characterise the
internally 4-connected binary matroids with no minor in some subset of
{M(K3,3),M*(K3,3),M(K5),M*(K5)} that contains either M(K3,3) or M*(K3,3). We
also describe a practical algorithm for testing whether a binary matroid has a
minor in the subset. In addition we characterise the growth-rate of binary
matroids with no M(K3,3)-minor, and we show that a binary matroid with no
M(K3,3)-minor has critical exponent over GF(2) at most equal to four.Comment: Some small change
Inequivalent representations of ternary matroids
AbstractThis paper considers representations of ternary matroids over fields other than GF(3). It is shown that a 3-connected ternary matroid representable over a finite field F has at most ¦F¦ - 2 inequivalent representations over F. This resolves a special case of a conjecture of Kahn in the affirmative
- …