Mean-field approximation conjecture for upper tails of strictly balanced subgraph counts
Mean-field approximation conjecture for upper tails of strictly balanced subgraph counts
Let be a strictly balanced graph, with vertices, edges, maximum degree , and parameter . Let denote the mean-field variational problem for the upper tail of the number of copies of in the Erdős–Rényi random graph. Mean-field approximation conjecture. For every , , and satisfying
for all sufficiently large ,
The theorem immediately preceding this conjecture establishes the analogous mean-field approximation for stars in a different sparsity regime. The conjecture proposes that the same approximation holds for every strictly balanced graph in the stated regime, extending the known result for irregular subgraph counts and identifying the variational problem as the correct logarithmic upper-tail scale.
Sources & referencesView supporting material
Primary source
Anirban Basak and Shaibal Karmakar, “Upper tail bounds for irregular graphs”, arXiv:2503.05311 (2025).
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.