Joint asymptotic normality of the DFS variables

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.