The order dimension of two levels of the Boolean lattice |
| |
| Authors: | Zoltán Füredi |
| |
| Institution: | (1) Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 West Green St., 61801-2917 Urbana, IL, USA |
| |
| Abstract: | LetB
n(s, t) denote the partially ordered set consisting of alls-subsets andt-subsets of ann-element underlying set where these sets are ordered by inclusion. Answering a question of Trotter we prove that dim(B
n(k, n–k))=n–2 for 3 k<(1/7)n
1/3. The proof uses extremal hypergraph theory. |
| |
| Keywords: | Primary 06A07 Secondary 05C35 05D05 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
