Tests of graph homogeneity, subgraph counts, and quasirandomness
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.02214
curl -X POST /api/v1/records/arxiv/2609.02214/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.02214/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'