| NON-EMPTY CROSS-2-INTERSECTING FAMILIES OF SUBSETS |
| |
| 引用本文： | 巫世权. NON-EMPTY CROSS-2-INTERSECTING FAMILIES OF SUBSETS[J]. 高校应用数学学报(英文版), 1993, 8(2): 175-181. DOI: 10.1007/BF02662001 |
| |
| 作者姓名： | 巫世权 |
| |
| 作者单位： | CenterforMathematicalSciences,ZhejingUniversity,Hangzhou310027 |
| |
| 摘 要： | Let Cdenote the set of all k-subests of an n-set.Assume Alohtain in Ca,and A lohtain in (A,B) is called a cross-2-intersecting family if |A B≥2 for and A∈A,B∈B.In this paper,the best upper bounds of the cardinalities for non-empty cross-2-intersecting familles of a-and b-subsets are obtained for some a and b,A new proof for a Frankl-Tokushige theorem[6] is also given.
|
| 关 键 词： | 交叉族 子集 有限集 非空集 实变函数 |
| 收稿时间： | 1993-05-13 |
Non-empty cross-2-intersecting families of subsets |
| |
| Wu Shiquan. Non-empty cross-2-intersecting families of subsets[J]. Applied Mathematics A Journal of Chinese Universities, 1993, 8(2): 175-181. DOI: 10.1007/BF02662001 |
| |
| Authors: | Wu Shiquan |
| |
| Affiliation: | (1) Center for Mathematical Sciences, Zhejing University, 310027 Hangzhou |
| |
| Abstract: | LetC n k denote the set of allk-subsets of ann-set. AssumeA ⊆C n a and ℬ ⊆C n b . (A, ℬ) is called a cross-2-intersecting family if |A∩B|≥2 for anyA ∈ A,B ∈ ℬ. In this paper, the best upper bounds of the cardinalities for non-empty cross-2-intersecting families ofa- andb- subsets are obtained for somea andb. A new proof for a Frankl-Tokushige theorem [6] is also given. Suppored by Postdoctral Fellowship Foundation of China. |
| |
| Keywords: | Intersecting Family of Subsets Cross-intersecting Family of Subsets Cross-2-intersecting Family of Subsets. |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
