|
|||||
|
|
Partitioning Boolean lattices into chains of subsets |
|
| Authors: | Jerrold R Griggs Roger K -C Yeh Charles M Grinstead |
| Institution: | (1) Department of Mathematics, University of South Carolina, 29208 Columbia, SC, USA;(2) Department of Mathematics, Swarthmore College, 19081 Swarthmore, PA, USA |
| Abstract: | We prove that the Boolean lattice of all subsets of an n-set can be partitioned into chains of size four if and only if n 9.Research supported in part by N.S.F. grant DMS-8401281.Research supported in part by N.S.F. grant DMS-8406451. |
| Keywords: | 06A23 |
| 本文献已被 SpringerLink 等数据库收录！ | |