Sciweavers

58 search results - page 2 / 12
» Perfect Binary Matroids
Sort
View
COMBINATORICS
2002
92views more  COMBINATORICS 2002»
13 years 7 months ago
On the Excluded Minors for Matroids of Branch-Width Three
Knowing the excluded minors for a minor-closed matroid property provides a useful alternative characterization of that property. It has been shown in [R. Hall, J. Oxley, C. Semple...
Petr Hlinený
CORR
2004
Springer
102views Education» more  CORR 2004»
13 years 7 months ago
The asymptotic number of binary codes and binary matroids
: The asymptotic number of nonequivalent binary n-codes is determined. This is also the asymptotic number of nonisomorphic binary n-matroids.
Marcel Wild
DM
1998
195views more  DM 1998»
13 years 7 months ago
On basis-exchange properties for matroids
We give a counterexample to a conjecture by Wild about binary matroids. We connect two equivalent lines of research in matroid theory: a simple type of basis-exchange property and ...
Joseph E. Bonin
CORR
2006
Springer
132views Education» more  CORR 2006»
13 years 7 months ago
A Decomposition Theory for Binary Linear Codes
The decomposition theory of matroids initiated by Paul Seymour in the 1980's has had an enormous impact on research in matroid theory. This theory, when applied to matrices ov...
Navin Kashyap
DM
2008
115views more  DM 2008»
13 years 7 months ago
Characterizations of postman sets
Using results by McKee and Woodall on binary matroids, we prove that the set of postman sets has odd cardinality, generalizing a result by Toida on the cardinality of cycles in Eu...
Néstor E. Aguilera, Valeria A. Leoni