Almost-sure convergence conjecture for non-leaf-free multicyclic subgraph counts

Fix a connected multicyclic graph HH with 22-core HH', and let tt be the number of vertices in HHH\setminus H'. For a fixed mmHm\geqslant m_H, let WnW_n and WnW'_n denote the numbers of copies of HH and HH' in GnmG^m_n, respectively. Convergence conjecture for multicyclic counts. There exists a constant c>0c>0 such that

(logn)tWncWna.s.0(\log n)^{-t}W_n-cW'_n\overset{\mathrm{a.s.}}{\longrightarrow}0

as nn\to\infty, and consequently

Wnlogtna.s.cW.\frac{W_n}{\log^t n}\overset{\mathrm{a.s.}}{\longrightarrow}cW'_\infty.

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

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.