Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A note on blockers in posets
KTH, Tidigare Institutioner, Matematik.ORCID-id: 0000-0002-7497-2764
KTH, Tidigare Institutioner, Matematik.
2004 (Engelska)Ingår i: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 8, nr 2, s. 123-131Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
2004. Vol. 8, nr 2, s. 123-131
Nyckelord [en]
antichain, blocker, partition, dominance, refinement, blocking set, Tur an
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:kth:diva-82458DOI: 10.1007/s00026-004-0210-xOAI: oai:DiVA.org:kth-82458DiVA, id: diva2:498255
Anmärkning

QC 20130226

Tillgänglig från: 2012-02-11 Skapad: 2012-02-11 Senast uppdaterad: 2017-12-07Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Björner, Anders

Sök vidare i DiVA

Av författaren/redaktören
Björner, AndersHultman, Axel
Av organisationen
Matematik
I samma tidskrift
Annals of Combinatorics
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 29 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf