Abstract
In this paper, we provide a common generalization to the well-known Erdös–Ko–Rado Theorem, Frankl–Wilson Theorem, Alon–Babai–Suzuki Theorem, and Snevily Theorem on set systems with L-intersections. As a consequence, we derive a result which strengthens substantially the well-known theorem on set systems with k-wise L-intersections by Füredi and Sudakov [J. Combin. Theory, Ser. A, 105, 143–159 (2004)]. We will also derive similar results on L-intersecting families of subspaces of an n-dimensional vector space over a finite field F q , where q is a prime power.
Similar content being viewed by others
References
Alon, N., Babai, L., Suzuki, H.: Multilinear polynomials and Frankl–Ray–Chaudhuri–Wilson type intersection theorems. J. Combin. Theory, Ser. A, 58, 165–180 (1991)
Bollobás, B., Duchet, P.: Helly families of maximal size. J. Combin. Theory, Ser. A, 26, 197–200 (1979)
Deza, M., Frankl, P.: Erdös–Ko–Rado theorem-22 years later. SIAM J. Algebraic Discrere Math., 4, 419–431 (1983)
Erdös, P., Ko, C., Rado, R.: Intersection theorems for systems of finite sets. Q. J. Math. Oxford (2), 12, 313–320 (1961)
Frankl, P.: The Erdös–Ko–Rado theorem is true for n = ckt. Proc. Fifth Hung. Comb. Coll., North-Holland, Amsterdam, 1978, 365–375
Frankl, P., Füredi, Z.: Families of finite sets with missing intersections. Collq. Math. Soc. János Bolyai, 37, 305–320 (1981)
Frankl, P., Graham, R. L.: Intersection theorems for vector spaces. Europ. J. Combin., 6, 183–187 (1985)
Frankl, P., Wilson, R. M.: Intersection theorems with geometric consequences. Combinatorica, 1, 357–368 (1981)
Füredi, Z., Sudakov, B.: Extremal set systems with restricted k-wise intersections. J. Combin. Theory, Ser. A, 105, 143–159 (2004)
Greene, C., Kleitman, D. J.: Proof techniques in the theory of finite sets. In: MAA Studies in Math., 17, 1978, 12–79
Grolmusz, V., Sudakov, B.: On k-wise set-intersections and k-wise hamming-distances. J. Combin. Theory, Ser. A, 99, 180–190 (2002)
Hegedűs, G.: A generalization of the Erdös–Ko–Rado theorem. Austr. J. Combin., 66(2), 256–264 (2016)
Hsieh, W. N.: Intersection theorems for systems of finite vector spaces. Discrete Math., 12, 1–16 (1975)
Lefmann, H.: On families in finite lattices. Europ. J. Combin., 11, 165–179 (1990)
Liu, J., Liu, X.: Set systems with positive intersection sizes. Discrete Math., 340, 2333–2340 (2017)
Liu, J., Yang, W.: Set systems with restricted k-wise L-intersections modulo a prime number. Europ. J. Combin., 36, 707–719 (2014)
Qian, J., Ray-Chaudhuri, D. K.: Extremal case of Frankl–Ray–Chaudhuri–Wilson inequality. J. Statist. Plann. Inference, 95(1-2), 293–306 (2001)
Qian, J., Ray-Chaudhuri, D. K.: Frankl–Füredi type inequalities for polynomial semi-lattices. Electron. J. Combin., 4(1), R28, (1997)
Ray Chaudhuri, D. K., Wilson, R. M.: On t-designs. Osaca J. Math., 12, 737–744 (1975)
Ray-Chaudhuri, D. K., Zhu, T.: S-intersection families and tight designs. Coding Theory, Design Theory, Group Theory, Proceeding of Marshall Hall Conference, Wiley, New York, 67–75 (1993)
Snevily, H. S.: A sharp bound for the number of sets that pairwise intersect at k positive values. Combinatorica, 23, 527–533 (2003)
Snevily, H. S.: On generalizations of the deBruiji–Erdös theorem. J. Combin. Theory, Ser. A, 68, 232–238 (1994)
Wilson, R. M.: The exact bound in the Erdös–Ko–Rado theorem. Combinatorica, 4, 247–257 (1984)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, J.Q., Zhang, S.G. & Xiao, J.M. A Common Generalization to Theorems on Set Systems with L-intersections. Acta. Math. Sin.-English Ser. 34, 1087–1100 (2018). https://doi.org/10.1007/s10114-018-6577-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-018-6577-0
Keywords
- Alon–Babai–Suzuki Theorem
- Erdös–Ko–Rado Theorem
- Frankl–Wilson Theorem
- Snevily Theorem
- multilinear polynomials