Sciweavers

29 search results - page 1 / 6
» On basis-exchange properties for matroids
Sort
View
COMBINATORICS
2002
92views more  COMBINATORICS 2002»
13 years 4 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ý
DCG
2000
79views more  DCG 2000»
13 years 4 months ago
Mutation Polynomials and Oriented Matroids
Several polynomials are of use in various enumeration problems concerning objects in oriented matroids. Chief among these is the Radon catalog. We continue to study these, as well ...
J. Lawrence
DM
1998
195views more  DM 1998»
13 years 4 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
DM
1998
70views more  DM 1998»
13 years 4 months ago
On exchange properties for Coxeter matroids and oriented matroids
Alexandre V. Borovik, Israel M. Gelfand, Neil Whit...
EJC
2011
12 years 11 months ago
Modular elimination in matroids and oriented matroids
Abstract. We introduce a new axiomatization of oriented matroids that requires the elimination property only among modular pairs of circuits. This new point of view leads also to a...
Emanuele Delucchi