The stochastic block model has the overlap graph property for modularity Y23VR7N90M

URI	`m2://res/Y23VR7N90M`
Kind	preprint
Creators	Shankar Bhamidi, David Gamarnik, Remco van der Hofstad, Nelly Litvak, Pawel Pralat, Fiona Skerman, Yasmin Tousinejad
Date	2026-05-11
MSC	60-XX, 05-XX, 62-XX
Subjects	arxiv math.PR, arxiv cs.CC, arxiv cs.DS, arxiv math.CO, arxiv math.ST, arxiv stat.TH
Scope	in

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
Informal	statement	theorem 3	arxiv
Cycle decomposition of a nonnegative circulation	statement	lemma 20	arxiv
\bf Modularity has OGP	statement	theorem 2	arxiv
\bf Maximal modularity at distance at most $1/k$	statement	theorem 6	arxiv
\bf Concentration of modularity	statement	lemma 9	arxiv
69J4DPASVE	statement	proposition 13	arxiv
6V7XV5TCKA	statement	lemma 8	arxiv
93Y3KYDPCY	statement	lemma 17	arxiv
BAH2T51CHG	statement	proposition 12	arxiv
\bf Partitions with near-optimal modularity are close to the planted	statement	proposition 19	arxiv
CJ3X8NYHBA	statement	lemma 15	arxiv
CJDS8FCN95	statement	lemma 10	arxiv
HG6MTX5M7F	statement	lemma 18	arxiv
NDPF61JK7S	statement	theorem 14	arxiv
\bf Maximal modularity	statement	theorem 7	arxiv
S62DDFB1S3	statement	lemma 11	arxiv
SWZ9JMPMEK	statement	proposition 16	arxiv
T4E9TANADM	statement	theorem 4	arxiv
\bf Partitions with near-optimal modularity are close to the planted	statement	theorem 5	arxiv
VYNAPYQBYM	statement	lemma 21	arxiv
\bf Overlap gap property -- planted model	definition	definition 1	arxiv