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