The Dimension of Interior Levels of the Boolean Lattice, II

A. V. Kostochka; L. A. Talysheva

doi:10.1023/A:1006230818462

The Dimension of Interior Levels of the Boolean Lattice, II

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

Abstract

Extending an old lemma by Dushnik, we establish the dimension d(3, k; n) of the containment order generated by the 3-element and k-element subsets of an n-element set for most k between 2√n and n.

Original language	English (US)
Pages (from-to)	377-383
Number of pages	7
Journal	Order
Volume	15
Issue number	4
DOIs	https://doi.org/10.1023/A:1006230818462
State	Published - 1998
Externally published	Yes

Keywords

Boolean lattice
Dimension

ASJC Scopus subject areas

Algebra and Number Theory
Geometry and Topology
Computational Theory and Mathematics

Online availability

10.1023/A:1006230818462

Library availability

Discover UIUC Full Text

Cite this

@article{0dcb74623c244c5db3004c19fc699df2,

title = "The Dimension of Interior Levels of the Boolean Lattice, II",

abstract = "Extending an old lemma by Dushnik, we establish the dimension d(3, k; n) of the containment order generated by the 3-element and k-element subsets of an n-element set for most k between 2√n and n.",

keywords = "Boolean lattice, Dimension",

author = "Kostochka, {A. V.} and Talysheva, {L. A.}",

note = "Funding Information: ★★ This work was partially supported by the Network DIMANET of the European Union and the grant RPY300 of International Science Foundation and Russian Government. Funding Information: ★ This work was partially supported by the grant 96-01-01614 of the Russian Foundation for Fundamental Research and the grant RPY300 of International Science Foundation and Russian Government.",

year = "1998",

doi = "10.1023/A:1006230818462",

language = "English (US)",

volume = "15",

pages = "377--383",

journal = "Order",

issn = "0167-8094",

publisher = "Springer",

number = "4",

}

TY - JOUR

T1 - The Dimension of Interior Levels of the Boolean Lattice, II

AU - Kostochka, A. V.

AU - Talysheva, L. A.

N1 - Funding Information: ★★ This work was partially supported by the Network DIMANET of the European Union and the grant RPY300 of International Science Foundation and Russian Government. Funding Information: ★ This work was partially supported by the grant 96-01-01614 of the Russian Foundation for Fundamental Research and the grant RPY300 of International Science Foundation and Russian Government.

PY - 1998

Y1 - 1998

N2 - Extending an old lemma by Dushnik, we establish the dimension d(3, k; n) of the containment order generated by the 3-element and k-element subsets of an n-element set for most k between 2√n and n.

AB - Extending an old lemma by Dushnik, we establish the dimension d(3, k; n) of the containment order generated by the 3-element and k-element subsets of an n-element set for most k between 2√n and n.

KW - Boolean lattice

KW - Dimension

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

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

U2 - 10.1023/A:1006230818462

DO - 10.1023/A:1006230818462

M3 - Article

AN - SCOPUS:0042225817

SN - 0167-8094

VL - 15

SP - 377

EP - 383

JO - Order

JF - Order

IS - 4

ER -

The Dimension of Interior Levels of the Boolean Lattice, II

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this