Asymptotic normality of the number of independent-set classes in forests
Asymptotic normality of the number of independent-set classes in forests
Let be a sequence of forests, where has vertices and components. Let be the number of classes in a uniformly chosen partition of the vertex set of into non-empty independent sets. Asymptotic-normality conjecture. The sequence is asymptotically normal for all . The theorem preceding this conjectural extension establishes asymptotic normality when for some constant ; the conjecture proposes the result for the full range of possible component counts.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Do Trong Thanh and David Galvin, “Stirling numbers of forests and cycles”, arXiv:1206.3591 (2012).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.