An Abstract Szemerédi Regularity Lemma

DOI10.1007/978-3-540-85221-6_7zbMATH Open1188.05079OpenAlexW104036410MaRDI QIDQ3601922FDOQ3601922

Authors: Béla Bollobás, Vladimir Nikiforov 

Publication date: 12 February 2009

Published in: Bolyai Society Mathematical Studies (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85221-6_7

Recommendations

• Szemerédi's lemma for the analyst
• Szemerédi's regularity lemma via martingales
• Szemerédi's regularity Lemma for matrices and sparse graphs
• The counting lemma for regular k‐uniform hypergraphs
• Lower bounds of tower type for Szemerédi's uniformity lemma

zbMATH Keywords

measure spacesSzemerédi regularity lemma

Mathematics Subject Classification ID

Classical measure theory (28A99) Extremal problems in graph theory (05C35)

Cited In (5)

• ON A NONABELIAN BALOG–SZEMERÉDI-TYPE LEMMA
• Szemerédi's regularity lemma via martingales
• Szemerédi's lemma for the analyst
• An Abelian Lemma Concerning Asymptotic Equilibria
• A Wowzer-type lower bound for the strong regularity lemma

This page was built for publication: An Abstract Szemerédi Regularity Lemma

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3601922)