Asymptotic normality of the number of independent-set classes in forests

About 14 years old · traced to

Let (Fnc(n))n≥0(F^{c(n)}_n)_{n \geq 0} be a sequence of forests, where Fnc(n)F^{c(n)}_n has nn vertices and c(n)c(n) components. Let Xnc(n)X^{c(n)}_n be the number of classes in a uniformly chosen partition of the vertex set of Fnc(n)F^{c(n)}_n into non-empty independent sets. Asymptotic-normality conjecture. The sequence (Xnc(n))n≥0(X^{c(n)}_n)_{n \geq 0} is asymptotically normal for all 1≤c(n)≤n1 \leq c(n) \leq n. The theorem preceding this conjectural extension establishes asymptotic normality when c(n)<Cn/log⁡nc(n)<C\sqrt{n/\log n} for some constant C>0C>0; 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.