Weighted Regularity Lemma with Applications
Combinatorics
2011-02-15 v2
Abstract
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 version of the Erd\H{o}s-Stone theorem. We also provide means to handle the otherwise uncontrolled exceptional set.
Cite
@article{arxiv.0907.0245,
title = {Weighted Regularity Lemma with Applications},
author = {Béla Csaba and András Pluhár},
journal= {arXiv preprint arXiv:0907.0245},
year = {2011}
}
Comments
Added new applications