A note on operators of deletion and contraction for antichains (Q1848013)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1821315
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
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
0.7738561034202576
0 references
0.735303521156311
0 references
0.7329825162887573
0 references
0.7277343273162842
0 references
