共 50 条
Integer partitions and the Sperner property
被引:0
|作者:
Canfield, ER
[1
]
机构:
[1] Univ Georgia, Dept Comp Sci, Athens, GA 30602 USA
关键词:
integer partition;
Sperner property;
matching problem;
D O I:
10.1016/S0304-3975(03)00235-4
中图分类号:
TP301 [理论、方法];
学科分类号:
081202 ;
摘要:
The objectives of this paper are three-fold. First, we would like to call attention to a very attractive problem, the question of whether or not the poset of integer partitions ordered by refinement has the Sperner property. We provide all necessary definitions, and enough bibliography to interest a newcomer in the problem. Second, we prove four new theorems, two by exhaustive computation and two in the more traditional manner. Finally, we highlight the central role played by Larry Harper in the literature of this subject. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:515 / 529
页数:15
相关论文