A Weighted Regularity Lemma with Applications
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.
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2014
|
| Sorozat: | INTERNATIONAL JOURNAL OF COMBINATORICS
2014 |
| doi: | 10.1155/2014/602657 |
| mtmt: | 2604554 |
| Online Access: | http://publicatio.bibl.u-szeged.hu/18972 |
| Tartalmi kivonat: | 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. |
|---|---|
| Terjedelem/Fizikai jellemzők: | Azonosító: 602657-Terjedelem: 9 p |
| ISSN: | 1687-9163 |