Sperner's theorem on maximal-sized antichains and its generalization |
| |
Authors: | CL Liu |
| |
Institution: | Department of Computer Science, University of Illinois, Urbana, Ill. 61801, USA |
| |
Abstract: | This paper generalizes previous work by Sperner 8], Erdös 2], Kleitman 5], Katona 3], DeBruijn et al. 1], and Schönheim 7]. Such generalization not only leads to simple proofs of known results but also sharpens some of these results. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|