On the number of hyperforests (Q1917608)

From MaRDI portal





scientific article; zbMATH DE number 897824
Language Label Description Also known as
English
On the number of hyperforests
scientific article; zbMATH DE number 897824

    Statements

    On the number of hyperforests (English)
    0 references
    0 references
    14 January 1997
    0 references
    The author considers \(m\)-forests with \(n\) labeled vertices and \(T\) edges. Asymptotic expressions for the number of such hyperforests are obtained as \(m\) is fixed and \(n\), \(T \to \infty\) in such a manner that either \(0 < \alpha_0 \leq T/n \leq \alpha_1 < 1/(m(m - 1))\), where \(\alpha_0\) and \(\alpha_1\) are some constants, or \(T/n \to 1/(m(m - 1))\) sufficiently fast.
    0 references
    asymptotic expressions
    0 references
    hyperforests
    0 references

    Identifiers