An upper bound of the cardinality of antichain boundary in the n-cube

A. V. Kostochka

doi:10.1515/dma.1991.1.3.279

An upper bound of the cardinality of antichain boundary in the n-cube

A. V. Kostochka

Research output: Contribution to journal › Article › peer-review

Abstract

It is proved that any antichain boundary in the n-cube does not contain almost all vertices.

Original language	English (US)
Pages (from-to)	279-288
Number of pages	10
Journal	Discrete Mathematics and Applications
Volume	1
Issue number	3
DOIs	https://doi.org/10.1515/dma.1991.1.3.279
State	Published - 1991
Externally published	Yes

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Online availability

10.1515/dma.1991.1.3.279

Library availability

Discover UIUC Full Text

Cite this

@article{6e32fca99a454a6bbf442b03d94e2200,

title = "An upper bound of the cardinality of antichain boundary in the n-cube",

abstract = "It is proved that any antichain boundary in the n-cube does not contain almost all vertices.",

author = "Kostochka, {A. V.}",

year = "1991",

doi = "10.1515/dma.1991.1.3.279",

language = "English (US)",

volume = "1",

pages = "279--288",

journal = "Discrete Mathematics and Applications",

issn = "0924-9265",

publisher = "Walter de Gruyter GmbH",

number = "3",

}

TY - JOUR

T1 - An upper bound of the cardinality of antichain boundary in the n-cube

AU - Kostochka, A. V.

PY - 1991

Y1 - 1991

N2 - It is proved that any antichain boundary in the n-cube does not contain almost all vertices.

AB - It is proved that any antichain boundary in the n-cube does not contain almost all vertices.

UR - http://www.scopus.com/inward/record.url?scp=84961484228&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84961484228&partnerID=8YFLogxK

U2 - 10.1515/dma.1991.1.3.279

DO - 10.1515/dma.1991.1.3.279

M3 - Article

AN - SCOPUS:84961484228

SN - 0924-9265

VL - 1

SP - 279

EP - 288

JO - Discrete Mathematics and Applications

JF - Discrete Mathematics and Applications

IS - 3

ER -

An upper bound of the cardinality of antichain boundary in the n-cube

Abstract

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this