A weighted regularity lemma with applications (Q2248728): Difference between revisions

Summary: 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.

0 references

zbMATH Keywords

Erdős-Stone theorem

0 references

sparse regularity lemma

0 references

weighted regularity

0 references

0 references

0 references

0 references

0 references

Szemerédi’s Regularity Lemma for Sparse Graphs

0 references

Arithmetic progressions of length three in subsets of a random set

0 references

Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions

0 references

Szemerédi's Regularity Lemma for Matrices and Sparse Graphs

0 references

A weighted regularity lemma with applications

0 references

Q2743189

0 references

The Average Distance in a Random Graph with Given Expected Degrees

0 references

Q2784326

0 references

A weighted generalization of Tur�n's theorem

0 references

Turán problems for integer-weighted graphs

0 references

Extremal results in sparse pseudorandom graphs

0 references

Identifiers

zbMATH Open document ID

1295.05208

0 references

DOI

10.1155/2014/602657

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2248728

@@ Property / author @@
-Béla Csaba
@@ Property / author: Béla Csaba / rank @@
-Normal rank
@@ Property / author @@
+Béla Csaba
@@ Property / author: Béla Csaba / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2156482443
@@ Property / OpenAlex ID: W2156482443 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0245
@@ Property / arXiv ID: 0907.0245 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4101924
@@ Property / cites work: Q4101924 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4200109
@@ Property / cites work: Q4200109 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+Szemerédi’s Regularity Lemma for Sparse Graphs
@@ Property / cites work: Szemerédi’s Regularity Lemma for Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic progressions of length three in subsets of a random set
+Normal rank
@@ Property / cites work @@
+Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
+Normal rank
@@ Property / cites work @@
+Szemerédi's Regularity Lemma for Matrices and Sparse Graphs
+Normal rank
@@ Property / cites work @@
+A weighted regularity lemma with applications
@@ Property / cites work: A weighted regularity lemma with applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+The Average Distance in a Random Graph with Given Expected Degrees
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+A weighted generalization of Tur�n's theorem
@@ Property / cites work: A weighted generalization of Tur�n's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Turán problems for integer-weighted graphs
@@ Property / cites work: Turán problems for integer-weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal results in sparse pseudorandom graphs
@@ Property / cites work: Extremal results in sparse pseudorandom graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2248728