Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems (Q1180551)

From MaRDI portal
Revision as of 00:55, 30 January 2024 by Import240129110155 (talk | contribs) (Added link to MaRDI item.)
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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    multilinear polynomials
    0 references
    intersection theorems
    0 references
    Ray-Chaudhuri-Wilson theorem
    0 references
    Frankl-Wilson theorem
    0 references