A generalization of Fisher's inequality (Q1279662)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A generalization of Fisher's inequality
scientific article

    Statements

    A generalization of Fisher's inequality (English)
    0 references
    0 references
    17 February 1999
    0 references
    Let \(L\) be a collection of \(k\) positive integers and \(F\) a family of subsets of \(\{1,\dots,n\}\) such that \(| X\cap Y|\in L\) for all \(X,Y\in F\) with \(X\neq Y\). The author conjectures that then \[ | F|= \sum^k_{i=0} {n-1\choose i}. \] He proves this conjecture for collections \(L\) satisfying some additional condition. Very recently he proved the conjecture for any \(L\).
    0 references
    0 references
    Fisher's inequality
    0 references
    \(L\)-intersecting family
    0 references
    Bose's theorem
    0 references
    Snevily's conjecture
    0 references
    0 references
    0 references