Back to Search
Start Over
Multiple cross-intersecting families of signed sets
- Source :
-
Journal of Combinatorial Theory - Series A . Jul2010, Vol. 117 Issue 5, p583-588. 6p. - Publication Year :
- 2010
-
Abstract
- Abstract: A k-signed r-set on is an ordered pair , where A is an r-subset of and f is a function from A to . Families are said to be cross-intersecting if any set in any family intersects any set in any other family . Hilton proved a sharp bound for the sum of sizes of cross-intersecting families of r-subsets of . Our aim is to generalise Hilton''s bound to one for families of k-signed r-sets on . The main tool developed is an extension of Katona''s cyclic permutation argument. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00973165
- Volume :
- 117
- Issue :
- 5
- Database :
- Academic Search Index
- Journal :
- Journal of Combinatorial Theory - Series A
- Publication Type :
- Academic Journal
- Accession number :
- 48464788
- Full Text :
- https://doi.org/10.1016/j.jcta.2009.11.010