{"id":"arxiv/2610.28124","url":"https://arxiv.org/abs/2610.28124","tags":["math.CO"],"score":0,"title":"Balanced subgraph counts and quasirandomness: a proof of the Janson--Sós conjecture","domain":"math.CO","source":"arxiv","authors":["Guoqing Wang","Linlin Wang","Jun Yue"],"reviews":0,"subject":"math.CO","summary":"Let $F$ be a finite simple graph with $m$ vertices and at least two edges, and let $p\\in(0,1]$. We prove that a graph sequence is $p$-quasirandom if and only if the symmetrized counts of copies of $F$ across every balanced partition into $m$ classes have the asymptotics predicted by the random graph with edge probability $p$. This settles a conjecture of Janson and Sós for all such $F$, including graphs with isolated vertices. The proof completes their graph-limit reduction by a concavity argument for a sum of fractional powers determined by the degree sequence of $F$. We also show that a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}