Let Cnk denote the set of all t -subsets of an n -set. Assume A ∈ Cnk and B∈Cn.b (A,B) is called a cross-2-intersecting family if |A∩B|≥2 for any A∈A, B∈B.In this paper, the best upper bounds of the cardinalitie...Let Cnk denote the set of all t -subsets of an n -set. Assume A ∈ Cnk and B∈Cn.b (A,B) is called a cross-2-intersecting family if |A∩B|≥2 for any A∈A, B∈B.In this paper, the best upper bounds of the cardinalities for non-empty cross-2-intersecting families of a- and i- subsets are obtained for some n and b . A new proof for a Frankl-Tokushige theorem [6] is also given.展开更多
基金Suppored by Postdoctral Fellowship Foundation of China
文摘Let Cnk denote the set of all t -subsets of an n -set. Assume A ∈ Cnk and B∈Cn.b (A,B) is called a cross-2-intersecting family if |A∩B|≥2 for any A∈A, B∈B.In this paper, the best upper bounds of the cardinalities for non-empty cross-2-intersecting families of a- and i- subsets are obtained for some n and b . A new proof for a Frankl-Tokushige theorem [6] is also given.