REVIEW 1 cited by
A Quantitative Local Limit Theorem for Triangles in Random Graphs
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
In this paper we prove a quantiative local limit theorem for the distribution of the number of triangles in the Erd\H{o}s-Renyi random graph $G(n,p)$, for a fixed $p\in (0,1)$. This proof is an extension of the previous work of Gilmer and Kopparty, who proved that the local limit theorem held asymptotically for triangles. Our work gives bounds on the $\ell^1$ and $\ell^\infty$ distance of the triangle distribution from a suitable discrete normal.
Forward citations
Cited by 1 Pith paper
-
Computational Thresholds for Balanced and Fixed-Slice Independent Sets in Bipartite Graphs
The balanced hard-core model on bounded-degree bipartite graphs has the same computational threshold as the ordinary hard-core model, and certain fixed-density slices are NP-hard to approximate.
Discussion (0). Continue with ORCID to comment.