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


Multiple cross-intersecting families of signed sets
Authors:Peter Borg
Affiliation:a Department of Mathematics, University of Malta, Msida MSD 2080, Malta
b Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, United Kingdom
Abstract:A k-signed r-set on[n]={1,…,n} is an ordered pair (A,f), where A is an r-subset of [n] and f is a function from A to [k]. Families A1,…,Ap are said to be cross-intersecting if any set in any family Ai intersects any set in any other family Aj. Hilton proved a sharp bound for the sum of sizes of cross-intersecting families of r-subsets of [n]. Our aim is to generalise Hilton's bound to one for families of k-signed r-sets on [n]. The main tool developed is an extension of Katona's cyclic permutation argument.
Keywords:Extremal set theory   Erd?s-Ko-Rado Theorem   Cross-intersecting families   Signed sets   Cyclic permutations
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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