Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems (Q1180551)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems |
scientific article |
Statements
Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems (English)
0 references
27 June 1992
0 references
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\).
0 references
multilinear polynomials
0 references
intersection theorems
0 references
Ray-Chaudhuri-Wilson theorem
0 references
Frankl-Wilson theorem
0 references