Matroid Matching in Pseudomodular Lattices
Hochstättler, Winfried and Kern, Walter
(1989)
Matroid Matching in Pseudomodular Lattices.
Published in:
Combinatorica : an international journal on combinatorics and the theory of computing Vol. 9 (2).
pp. 145-152.
Abstract
The matroid matching problem (also known as matroid parity problem) has been intensively studied by several authors. Starting from very special problems, in particular the matcing problem and the matroid intersection problem, good characterizations have been obtained for more and more general classes of matroids. The two most recent ones are the class of represetable matroids and, later on, the class of algebraic matroids, cf. L. Lovász [Selecting independent lines from a family of lines in projective space, Acta Sci. Math. 42, 121-131 (1980)] when M is a projective space. Later on, the minimax form and A.W.M. Dress and L. Lovász [On some combinatorial properties of algebraic matroids, Combinatorica 7, 39-48 (1987)]. We present a further step of generalization showing that a good characterization can also be obtained for the class of so-called pseudomodular matroids, introduced by A. Björner and L. Lovász [Acta Sci. Math. 51, No. 3/4, 295-308 (1987)]. A small counterexample is included to show that pseudomodularity still does not cover all matroids that behave well with respect to matroid matching.
Item Type: | Article |
---|---|
Citations: | 6 (Google Scholar) | |
Uncontrolled Keywords: | matroid matching minimax formula pseudomodular matroids |
Subjects: |
|
Divisions: | Mathematical Institute |
Related URLs: |
ZAIK Number: | zpr87-045 |
---|---|
Depositing User: | Winfried Hochstättler |
Date Deposited: | 02 Apr 2001 00:00 |
Last Modified: | 24 Oct 2011 14:16 |
URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/45 |