Parity systems and the delta-matroid intersection problem (Q1967106)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Parity systems and the delta-matroid intersection problem |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parity systems and the delta-matroid intersection problem |
scientific article |
Statements
Parity systems and the delta-matroid intersection problem (English)
0 references
12 March 2000
0 references
Summary: 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 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.
0 references
delta-matroids
0 references
parity system
0 references
2-polymatroids
0 references