Multilinear polynomials and a conjecture of Frankl and Füredi (Q1284481)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Multilinear polynomials and a conjecture of Frankl and Füredi
scientific article

    Statements

    Multilinear polynomials and a conjecture of Frankl and Füredi (English)
    0 references
    0 references
    0 references
    7 July 1999
    0 references
    Let \(S\) be a set of integers. A set system \(\mathcal F\) on \(\{ 1,\ldots, n\}=[n]\) is \(S\)-intersecting, if the cardinality of every pairwise intersection belongs to \(S.\) The Frankl-Füredi conjecture, which is closely related to the non-uniform Ray-Chaudhary-Wilson theorem of Frankl and Wilson, can be formulized as follows: Let a family \(\mathcal F\) on \([n]\) satisfy that every pairwise intersection has at least 1 but at most \(k\) elements. Then \[ | {\mathcal F}| \leq \sum_{i=0}^k {n-1\choose i}. \] This statement was proved first by \textit{G. V. Ramanan} [J. Comb. Theory, Ser. A 79, No. 1, 53-67, Art. No. TA962774 (1997; Zbl 0882.05120)]. This paper gives a new, simpler proof for the conjecture, using H. S. Snevily's approach.
    0 references
    0 references
    multilinear polynomial
    0 references
    Ray-Chaudhury-Wilson theorem
    0 references
    Frankl-Wilson theorem
    0 references
    set system
    0 references
    intersection
    0 references
    Frankl-Füredi conjecture
    0 references
    0 references
    0 references