Parity systems and the delta-matroid intersection problem (Q1967106)

From MaRDI portal





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
    0 references
    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

    Identifiers