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
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