Joint asymptotic normality of the DFS variables

About 4 years old · traced to

Let TT, BB, FF, and CC be the four random variables defined in the depth-first search analysis of the random digraph. Joint asymptotic normality conjecture. All four variables T,B,F,CT,B,F,C are jointly asymptotically normal. The text notes that T+FT+F and B+CB+C are asymptotically normal by the central limit theorem, but does not establish joint asymptotic normality of all four variables.

References

Primary source

Philippe Jacquet and Svante Janson, “Depth-First Search performance in a random digraph with geometric outdegree distribution”, arXiv:2212.14865 (2022).

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.