A Weighted Regularity Lemma with Applications

الملخص EN

We prove an extension of the regularity lemma with vertex and edge weights which in principle can be applied for arbitrary graphs.

The applications involve random graphs and a weighted version of the Erdős-Stone theorem.

We also provide means to handle the otherwise uncontrolled exceptional set.