Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/44836
Title: | Multiple cross-intersecting families of signed sets |
Authors: | Borg, Peter Leader, Imre |
Keywords: | Cyclic permutations Families -- Research |
Issue Date: | 2010 |
Publisher: | Academic Press |
Citation: | Borg, P., & Leader, I. (2010). Multiple cross-intersecting families of signed sets. Journal of Combinatorial Theory, Series A, 117(5), 583-588. |
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. |
URI: | https://www.um.edu.mt/library/oar/handle/123456789/44836 |
Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Multiple_cross_intersecting_families_of_signed_sets.pdf | 140.47 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.