Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 8, nr 2, s. 123-131Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
2004. Vol. 8, nr 2, s. 123-131
Emneord [en]
antichain, blocker, partition, dominance, refinement, blocking set, Tur an
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-82458DOI: 10.1007/s00026-004-0210-xOAI: oai:DiVA.org:kth-82458DiVA, id: diva2:498255
Merknad

QC 20130226

Tilgjengelig fra: 2012-02-11 Laget: 2012-02-11 Sist oppdatert: 2017-12-07bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Personposter BETA

Björner, Anders

Søk i DiVA

Av forfatter/redaktør
Björner, AndersHultman, Axel
Av organisasjonen
I samme tidsskrift
Annals of Combinatorics

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 39 treff
RefereraExporteraLink to record
Permanent link

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