Parity systems and the delta-matroid intersection problem
The electronic journal of combinatorics, Tome 7 (2000)
We consider the problem of determining when two delta-matroids on the same ground-set have a common base. Our approach is to adapt the theory of matchings in 2-polymatroids developed by Lovász $[13]$ to a new abstract system, which we call a parity system. Examples of parity systems may be obtained by combining either, two delta-matroids, or two orthogonal 2-polymatroids, on the same ground-sets. We show that many of the results of Lovász concerning 'double flowers' and 'projections' carry over to parity systems.
DOI :
10.37236/1492
Classification :
05B35
Mots-clés : delta-matroids, parity system, 2-polymatroids
Mots-clés : delta-matroids, parity system, 2-polymatroids
@article{10_37236_1492,
author = {Andr\'e Bouchet and Bill Jackson},
title = {Parity systems and the delta-matroid intersection problem},
journal = {The electronic journal of combinatorics},
year = {2000},
volume = {7},
doi = {10.37236/1492},
zbl = {0938.05022},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1492/}
}
André Bouchet; Bill Jackson. Parity systems and the delta-matroid intersection problem. The electronic journal of combinatorics, Tome 7 (2000). doi: 10.37236/1492
Cité par Sources :