Steiner complexes, matroid ports, and shellability (Q1321994)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Steiner complexes, matroid ports, and shellability
scientific article

    Statements

    Steiner complexes, matroid ports, and shellability (English)
    0 references
    0 references
    30 June 1994
    0 references
    We study the theory of matroid Steiner families introduced recently by \textit{C. J. Colbourn} and \textit{W. R. Pulleyblank} in this journal [Ser. B 47, No. 1, 20-31 (1989)], as a generalization of Steiner trees to matroids. We show that these families are equivalent to matroid ports. Using this equivalence we develop a new class of Steiner families which arise out of affine systems. The latter half of the paper deals with the combinatorial structure of the associated Steiner complexes. We develop an enumerative theory for these complexes that generalizes a well-known theory about matroid complexes.
    0 references
    matroid Steiner families
    0 references
    Steiner trees
    0 references
    matroid ports
    0 references
    Steiner complexes
    0 references
    matroid complexes
    0 references

    Identifiers