Parity systems and the delta-matroid intersection problem
The electronic journal of combinatorics, Tome 7 (2000)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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
@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/}
}
TY  - JOUR
AU  - André Bouchet
AU  - Bill Jackson
TI  - Parity systems and the delta-matroid intersection problem
JO  - The electronic journal of combinatorics
PY  - 2000
VL  - 7
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1492/
DO  - 10.37236/1492
ID  - 10_37236_1492
ER  - 
%0 Journal Article
%A André Bouchet
%A Bill Jackson
%T Parity systems and the delta-matroid intersection problem
%J The electronic journal of combinatorics
%D 2000
%V 7
%U http://geodesic.mathdoc.fr/articles/10.37236/1492/
%R 10.37236/1492
%F 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 :