{"id":"arxiv/2609.02214","url":"https://arxiv.org/abs/2609.02214","tags":["math.ST"],"score":0,"title":"Tests of graph homogeneity, subgraph counts, and quasirandomness","domain":"math.ST","source":"arxiv","authors":["Rudolf Grübel"],"reviews":0,"subject":"math.ST","summary":"Homogeneous random graphs, also known as Erd{\\H os}-Rényi graphs, are a subset of the family of dense random graphs, specified by a graphon. We analyze several goodness-of-fit tests for these models that are based on subgraph counts. To obtain the limiting null distribution of the test statistics we use a decomposition of graph functionals, which reveals a cancellation effect. Motivated by a quasirandomness result we obtain a test that is consistent against all alternatives, and we use two popular parametric subfamilies to evaluate the other tests. The theoretical results refer to the limit…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}