Weighted Regularity Lemma with Applications

Béla Csaba, András Pluhár

We prove an extension of the Regularity Lemma with vertex and edge weights which can be applied for a large class of graphs. The applications involve random graphs and a weighted v…