Almost-sure convergence conjecture for non-leaf-free multicyclic subgraph counts
Almost-sure convergence conjecture for non-leaf-free multicyclic subgraph counts
Fix a connected multicyclic graph with -core , and let be the number of vertices in . For a fixed , let and denote the numbers of copies of and in , respectively. Convergence conjecture for multicyclic counts. There exists a constant such that
as , and consequently
The theorem preceding the conjecture gives the expectation and variance bounds for this family; the conjectured limit is not expected to have a simple distributional form.
Sources & referencesView supporting material
Primary source
Johan Björklund, Cecilia Holmgren, Svante Janson and Tiffany Y. Y. Lo, “Approximation of Subgraph Counts in the Uniform Attachment Model”, arXiv:2311.04184 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.