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


On systems of finite sets with constraints on their unions and intersections
Authors:Da-Lun Wang
Affiliation:Department of Mathematics, University of Kentucky, Lexington, Kentucky 40506 USA
Abstract:Let F be a family of subsets of an n-element set. F is said to be of type (n, r, s) if AF, BF implies that |AB| ? n ? r, and |AB| ? s. Let f(n, r, s) = max {|F| : F is of type (n, r, s)}. We prove that f(n, r, s) ? f(n ? 1, r ? 1, s) + f(n ? 1, r + 1, s) if r > 0, n > s. And this result is used to give simple and unified proofs of Katona's and Frankl's results on f(n, r, s) when s = 0 and s = 1.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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