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


Families intersecting on an interval
Authors:Paul A Russell
Institution:Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 0WB, England, United Kingdom
Abstract:We shall be interested in the following Erd?s-Ko-Rado-type question. Fix some set Bn]={1,2,…,n}. How large a subfamily A of the power set Pn] can we find such that the intersection of any two sets in A contains a cyclic translate (modulo n) of B? Chung, Graham, Frankl and Shearer have proved that, in the case where B=t] is a block of length t, we can do no better than taking A to consist of all supersets of B. We give an alternative proof of this result, which is in a certain sense more ‘direct’.
Keywords:Intersecting families  Set systems
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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