Joint asymptotic normality of the DFS variables
Joint asymptotic normality of the DFS variables
Let , , , and be the four random variables defined in the depth-first search analysis of the random digraph. Joint asymptotic normality conjecture. All four variables are jointly asymptotically normal. The text notes that and 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
Sign in to submit a solution.
No solutions have been posted yet.