Set systems with three intersections (Q1062054)

From MaRDI portal





scientific article; zbMATH DE number 3912385
Language Label Description Also known as
English
Set systems with three intersections
scientific article; zbMATH DE number 3912385

    Statements

    Set systems with three intersections (English)
    0 references
    1985
    0 references
    Let X be a finite set of cardinality n and \({\mathcal F}^ a \)family of \(4a+5\)-element subsets of X, \(a\geq 6\). Suppose that all the pairwise intersections of members of \({\mathcal F}\) have cardinality 0, a or \(2a+1\). The author proves that \(c_ 1n^{4/3}<\max | {\mathcal F}| <c_ 2n^{4/3}\) for some positive \(c_ 1\), \(c_ 2\).
    0 references
    intersection systems
    0 references
    finite set
    0 references
    0 references

    Identifiers