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 等数据库收录! |
|