Set systems with three intersections (Q1062054)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Set systems with three intersections
scientific article

    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