A note on operators of deletion and contraction for antichains (Q1848013)

From MaRDI portal





scientific article; zbMATH DE number 1821315
Language Label Description Also known as
English
A note on operators of deletion and contraction for antichains
scientific article; zbMATH DE number 1821315

    Statements

    A note on operators of deletion and contraction for antichains (English)
    0 references
    0 references
    29 October 2002
    0 references
    Summary: The operators of deletion and contraction for clutters are generalized to those for antichains of finite bounded posets. A generalization of the result of \textit{P. D. Seymour} [J. Lond. Math. Soc., II. Ser. 12, No. 3, 356-360 (1976; Zbl 0351.05023)] describing the relationship between the operators of deletion, contraction, and the blocker map is considered as a comparison in the lattice of antichains of a poset.
    0 references
    deletion
    0 references
    contraction
    0 references
    antichains
    0 references
    finite bounded posets
    0 references

    Identifiers