On randomly generated intersecting hypergraphs (Q1408534)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On randomly generated intersecting hypergraphs
scientific article

    Statements

    On randomly generated intersecting hypergraphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    24 September 2003
    0 references
    Summary: Let \(c\) be a positive constant. We show that if \(r=\lfloor cn^{1/3}\rfloor\) and the members of \(\left ( \begin{smallmatrix} [n] \\ r \end{smallmatrix}\right)\) are chosen sequentially at random to form an intersecting hypergraph then with limiting probability \((1+c^3)^{-1}\), as \(n \rightarrow \infty\), the resulting family will be of maximum size \(\left ( \begin{smallmatrix} n-1\\ r-1\end{smallmatrix}\right)\).
    0 references

    Identifiers