On the number of hyperforests (Q1917608)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the number of hyperforests
scientific article

    Statements

    On the number of hyperforests (English)
    0 references
    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
    0 references
    asymptotic expressions
    0 references
    hyperforests
    0 references