On randomly generated intersecting hypergraphs (Q1408534)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1985370
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On randomly generated intersecting hypergraphs |
scientific article; zbMATH DE number 1985370 |
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
0.98648787
0 references
0.9617816
0 references
0.92798495
0 references
0 references
0 references
0.9163766
0 references
0 references
0.90964127
0 references