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

From papers

Let (Fnc(n))n0(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))n0(X^{c(n)}_n)_{n \geq 0} is asymptotically normal for all 1c(n)n1 \leq c(n) \leq n. The theorem preceding this conjectural extension establishes asymptotic normality when c(n)<Cn/lognc(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.

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

No solutions have been posted yet.