Janson's asymptotic Gaussianity conjecture for the number of vertices
Janson's asymptotic Gaussianity conjecture for the number of vertices
Let be the law governing the edge-exchangeable graph, and let be its vertex set after edges have been sampled. Assume that
Janson's asymptotic Gaussianity conjecture. Under this assumption, the number of vertices is asymptotically Gaussian.
This conjecture concerns the central-limit behaviour of vertex counts in edge-exchangeable graphs. The supplied text identifies it as Problem 6.9 of Janson's work; no resolution is given here.
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
Edward Eriksson, “Edge Exchangeable Graphs: Connectedness, Gaussianity and Completeness”, arXiv:2501.09511 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.