pipette
ESEspañol

Balanced subgraph counts and quasirandomness: a proof of the Janson--S\'os conjecture

Guoqing Wang, Linlin Wang, Jun Yue

Preprint

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.