7 search results - page 2 / 2 » The Excluded Minors for GF(4)-Representable Matroids |
CORR
2007
Springer
13 years 5 months ago
2007
Springer
We relate the notion of matroid pathwidth to the minimum trellis state-complexity (which we term trellis-width) of a linear code, and to the pathwidth of a graph. By reducing from ...
DM
2002
13 years 5 months ago
2002
For each prime p, we construct an infinite antichain of matroids in which each matroid has characteristic set {p}. For p = 2, each of the matroids in our antichain is an excluded m...