| NON-EMPTY CROSS-2-INTERSECTING FAMILIES OF SUBSETS |
| |
| 作者姓名： | 巫世权 |
| |
| 作者单位： | 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 theorem6] is also given.
|
| 关 键 词： | 交叉族 子集 有限集 非空集 实变函数 |
| 收稿时间： | 13 May 1993 |
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. |
| |
| Authors: | Wu Shiquan |
| |
| Institution: | (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 等数据库收录！ |
