Balanced subgraph counts and quasirandomness: a proof of the Janson--S\'os conjecture
In the authors' words
For , a graph sequence is -quasirandom if every fixed finite simple graph has limiting labelled subgraph density . Janson and S\'os [European J. Combin. (2015)] conjectured that, for every finite simple graph with at least two edges, -quasirandomness is characterized by the random-graph asymptotics of the symmetrized counts of copies of across every balanced partition into classes. In this paper, we prove this conjecture for all such , including those with isolated vertices.
Main resultThe abstract does not state a limitation.
Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.