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