{"id":"arxiv/2607.01967","url":"https://arxiv.org/abs/2607.01967","tags":["physics.soc-ph","cond-mat.dis-nn","math.CO"],"score":0,"title":"The ring wants to be broken","domain":"physics.soc-ph","source":"arxiv","authors":["Alexei Vazquez"],"reviews":0,"subject":"physics.soc-ph","summary":"The Ramsey community number $r_κ$ is the minimum network size at which a graph's connectivity is better described by a partition into communities than by no partition, under a prescribed community-detection rule. It was introduced through numerical simulations of networks grown by local rules, which suggested that community structure can emerge without any node heterogeneity. Here I compute $r_κ$ analytically for the simplest homogeneous, locally wired graph: the circulant ring lattice $C_n(1,\\dots,c)$. Using a Bernoulli stochastic block model with symmetric $\\mathrm{Beta}$ priors as the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}