×

Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems. (English) Zbl 0751.05009

Developing ideas of Blokhuis, the authors generalize the Ray-Chaudhuri- Wilson theorem to show: If \(f\) is a family of subsets of an \(n\) element set such that for any distinct \(E,F\in f\), we have \(| E|\), \(| F|\in K\) and \(| E\cap F|\in L\), then \(| f|\leq{n\choose| L|}+{n\choose| L- 1|}+\cdots+{n\choose\max\{0,| L|-| K|+1\}}\). They also generalize the Frankl-Wilson theorem, which essentially gives a version of the above result where we now consider the elements of \(K\) and \(L\) modulo \(p\).

MSC:

05A20 Combinatorial inequalities
11B39 Fibonacci and Lucas numbers and polynomials and generalizations
06A12 Semilattices
03E05 Other combinatorial set theory
Full Text: DOI

References:

[1] Aigner, M., Combinatorial Theory (1979), Springer-Verlag: Springer-Verlag New York/Berlin · Zbl 0415.05001
[2] Babai, A short proof of the nonuniform Ray-Chaudhuri-Wilson inequality, Combinatorica, 8, 133-135 (1988) · Zbl 0693.05003
[3] Babai, L.; Frankl, P., Linear Algebra Methods in Combinatorics I (July 1988), Department of Computer Science, University of Chicago, preliminary version (102 pages)
[4] Bannai, E.; Bannai, E.; Stanton, D., An upper bound for the cardinality of an \(s\)-distance subset in real Euclidean space II, Combinatorica, 3, 147-152 (1988) · Zbl 0522.05022
[5] A. Blokhuis; A. Blokhuis
[6] Blokhuis, A., Few Distance Sets, (Ph.D. thesis (1983), Eindhoven Univ. Technology) · Zbl 0548.51014
[7] Delsarte, P.; Goethals, J. M.; Seidel, J. J., Spherical codes and designs, Geom. Dedicata, 6, 363-388 (1977) · Zbl 0376.05015
[8] Faigle, U., Lattices, (White, N., Theory of Matroids (1986), Cambridge Univ. Press: Cambridge Univ. Press Cambridge, UK), 54-61, Chap. 3 · Zbl 0579.00001
[9] Frankl, P.; Graham, R. L., Intersection theorems for vector spaces, European J. Combin., 6, 183-187 (1985) · Zbl 0577.15002
[10] Frankl, P.; Wilson, R. M., Intersection theorems with geometric consequences, Combinatorica, 1, 357-368 (1981) · Zbl 0498.05048
[11] Godsil, C. D., Polynomial spaces, Discrete Math., 73, 71-88 (1988/1989) · Zbl 0735.05079
[12] Koornwinder, T. H., A note on the absolute bound for systems of lines, (Proc. Kon. Nederl. Akad. Wetensch. Ser. A, 79 (1977)), 152-153 · Zbl 0328.05020
[13] Larman, D. G.; Rogers, C. A.; Seidel, J. J., On two-distance sets in Euclidean space, Bull. London Math. Soc., 9, 261-267 (1977) · Zbl 0399.51011
[14] Lovász, L., Combinatorial Problems and Exercises (1979), North-Holland: North-Holland Amsterdam · Zbl 0439.05001
[15] Murty, U. S.R, Equicardinal matroids, J. Combin. Theory, 11, 120-126 (1971) · Zbl 0225.05022
[16] D. K. Ray-Chaudhuri; D. K. Ray-Chaudhuri
[17] Ray-Chaudhuri, D. K.; Wilson, R. M., On \(t\)-designs, Osaka J. Math., 12, 737-744 (1975) · Zbl 0342.05018
[18] D. K. Ray-Chaudhuri and T. Zhu; D. K. Ray-Chaudhuri and T. Zhu
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.