Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A note on blockers in posets
KTH, Superseded Departments, Mathematics.ORCID iD: 0000-0002-7497-2764
KTH, Superseded Departments, Mathematics.
2004 (English)In: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 8, no 2, 123-131 p.Article in journal (Refereed) Published
Abstract [en]

The blocker A* of an antichain A in a finite poset P is the set of elements minimal with the property of having with each member of A a common predecessor. The following is done: (1) The posets P for which A** = A for all antichains are characterized.(2) The blocker A* of a symmetric antichain in the partition lattice is characterized.(3) Connections with the question of finding minimal size blocking sets for certain set families are discussed.

Place, publisher, year, edition, pages
2004. Vol. 8, no 2, 123-131 p.
Keyword [en]
antichain, blocker, partition, dominance, refinement, blocking set, Tur an
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-82458DOI: 10.1007/s00026-004-0210-xOAI: oai:DiVA.org:kth-82458DiVA: diva2:498255
Note

QC 20130226

Available from: 2012-02-11 Created: 2012-02-11 Last updated: 2017-12-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Björner, Anders

Search in DiVA

By author/editor
Björner, AndersHultman, Axel
By organisation
Mathematics
In the same journal
Annals of Combinatorics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 28 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf