Abstract
LetC kn denote the set of allk-subsets of ann-set. AssumeA ⊆C a n and ℬ ⊆C b n . (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.
Similar content being viewed by others
References
Anderson, I., Combinatorics of Finit Sets, Oxford, 1987.
Du, Dingzhu and Zevi Miller, Matroids and subset intersection design.SIAM J. Discrete Math. 1 (1988).
Erdös, P., Ko, C., and Rado, R., Intersection theorems for systems of finite sets.Quart. J. Math. Orford Ser. 12 (2) (1961), 313–320.
Fishburn, P., Interval Order and Interval Graphs: A Study of Partially Ordered Sets, Wiley, New York, 1985.
Frankl, P., and Füredi, Z., Non-trivial intersecting families,J. Combin. Th. Ser. A 41 (1986), 150–153.
Frankl, P. and Tokushige, N., Some best possible inequalities concerning cross-intersecting families,J. Combin. Th. Ser. A 61 (1992), 87–97.
Greene, C. and Kleitman, D. J., Proof techniques in the theory of finite sets.J. Comb. Theory A 20 (1976), 41–68.
Hilton, A. J. W. and Milner, E. C., Some intersection theorems for systems of finite sets,Quart. J. Math. Oxford 18 (2) (1967), 369–384.
Mastumoto, M., The exact bound in Erdös-Ko-Rado Theorem for cross-intersecting families,J. Comb. Theory A 52 (1989), 90–97.
Rival, I., Ordered Sets, D. Reidel, 1982.
Special Issue, Combinatorics of ordered sets,Discrete Mathematics 88 (1991).
Author information
Authors and Affiliations
Additional information
Suppored by Postdoctral Fellowship Foundation of China.
Rights and permissions
About this article
Cite this article
Shiquan, W. Non-empty cross-2-intersecting families of subsets. Appl. Math. 8, 175–181 (1993). https://doi.org/10.1007/BF02662001
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02662001