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.
References
Primary source
Do Trong Thanh and David Galvin, “Stirling numbers of forests and cycles”, arXiv:1206.3591 (2012).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.