On sperner families in which nok sets have an empty intersection III |
| |
Authors: | H -D O F Gronau |
| |
Institution: | 1. Wilhem-Pieck-Universit?t, 2500, Rostock, DDR
|
| |
Abstract: | LetR be anr-element set and ℱ be a Sperner family of its subsets, that is,X ⊈Y for all differentX, Y ∈ ℱ. The maximum cardinality of ℱ is determined under the conditions 1)c≦|X|≦d for allX ∈ ℱ, (c andd are fixed integers) and 2) nok sets (k≧4, fixed integer) in ℱ have an empty intersection. The result is mainly based on a theorem which is proved by induction,
simultaneously with a theorem of Frankl. |
| |
Keywords: | 05 C 65 05 C 35 |
本文献已被 SpringerLink 等数据库收录! |
|