Maximum antichains in the product of chains |
| |
Authors: | Jerrold R. Griggs |
| |
Affiliation: | (1) Department of Mathematics and Statistics, University of South Carolina, 29208 Columbia, SC, USA |
| |
Abstract: | Let P be the poset k1 × ... × kn, which is a product of chains, where n1 and k1 ... kn2. Let . P is known to have the Sperner property, which means that its maximum ranks are maximum antichains. Here we prove that its maximum ranks are its only maximum antichains if and only if either n=1 or M1. This is a generalization of a classical result, Sperner's Theorem, which is the case k1= ... =kn=2. We also determine the number and location of the maximum ranks of P.Research supported in part by the National Science Foundation 10/25/83. |
| |
Keywords: | 06A10 05A05 |
本文献已被 SpringerLink 等数据库收录! |
|