Balanced subgraph counts and quasirandomness: a proof of the Janson--S\'os conjecture
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.