Abstract
Letℱ be at-wises-intersecting family, i.e.,|F 1 ∩ ... ∩ F t | ≥ s holds for everyt members ofℱ. Then there exists a setY such that|F 1 ∩ ... ∩ F t ∩ Y| ≥ s still holds for everyF 1,...,F t ∈ℱ. Here exponential lower and upper bounds are proven for the possible sizes ofY.
Similar content being viewed by others
References
Alon, N.: An extremal problem for sets with applications to graph theory. J. Comb. Theory (A)40, 82–89 (1985)
Alon, N., Kalai, G.: A simple proof of the upper bound theorem. Europ. J. Comb.6, 211–214 (1985)
Calczynska-Karlowicz, M.: Theorem on families of finite sets. Bull. Acad. Pol. Sci., Ser. Sci. Phys. Astron.12, 87–89 (1964)
Ehrenfeucht, A., Mycielski, J.: Interpolation of functions over a measure space and conjectures about memory. J. Approximation Theory9, 218–236 (1973)
Erdös, P., Lovász, L.: Problems and results on 3-chromatic hypergraphs and some related questions. In: Infinite and Finite Sets, Proc. Colloq. Math. Soc. J. Bolyai 10, edited by A. Hajnal, et al., pp. 609–627. Hungary: Keszthely 1973
Frankl, P.: On intersecting families of finite sets. J. Comb. Theory (A)24, 146–161 (1978)
Frankl, P.: An extremal problem for two families of sets. Europ. J. Comb.3, 125–127 (1982)
Frankl, P., Füredi, Z.: Finite projective spaces and intersecting hypergraphs. Combinatorica6, 373–392 (1986)
Frankl, P., Stečkin, B.S.: Problem 6.41. In: Combinatorial Analysis, Problems and Exercises (in Russian). Moscow: Nauka 1982
Füredi, Z.: Geometrical solution of an intersection problem for two hypergraphs. Europ. J. Comb.5, 133–136 (1984)
Hanson, D., Toft, B.: On the maximum number of vertices inn-uniform cliques. Ars Comb.16-A, 205–216 (1983)
Kahn, J., Seymour, P.: Private communication
Kalai, G.: Intersection patterns of convex sets. Isr. J. Math.48, 161–174 (1984)
Lovász, L.: Flats in matroids and geometric graphs. In: Proc. 6th British Combin Conf., edited by P.J. Cameron, pp. 45–86. New York: Academic Press 1977
Tuza, Z.: Critical hypergraphs and intersecting set-pair systems. J. Comb. Theory (B)39, 134–145 (1985)
Author information
Authors and Affiliations
Additional information
This work was done while the authors visited Bell Communication Research, NJ 07960, and AT&T Bell Laboratories, Murray Hill, NJ 07974, USA, respectively.
Research supported in part by Allon Fellowship and by Bat Sheva de Rothschild Foundation.
Rights and permissions
About this article
Cite this article
Alon, N., Füredi, Z. On the kernel of intersecting families. Graphs and Combinatorics 3, 91–94 (1987). https://doi.org/10.1007/BF01788533
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01788533