首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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,XY 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号