On the number of hyperforests
type: Item
instance of: scholarly article
title: On the number of hyperforests
zbMATH Open document ID: 0855.60005
DOI: 10.1007/BF02362695
author: A. V. Kolchin
published in: Journal of Mathematical Sciences (New York)
publication date: 1997-01-14T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 60F15
zbMATH DE Number: 897824
zbMATH Keywords: asymptotic expressions
zbMATH Keywords: hyperforests
reviewed by: Barbara Szyszkowicz
MaRDI profile type: Publication
cites work: Asymptotics of the number of forests consisting of unrooted trees
cites work: Q3357960
cites work: Q5829358
cites work: On the Behavior of a Random Graph Near a Critical Point
cites work: Q4365540
cites work: Q3872497
cites work: Random hypertrees and hyperforests
cites work: Q3271423
cites work: Q4856166
cites work: On the branch size of random m-trees
description: scientific article; zbMATH DE number 897824