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 | |
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