This is an announcement for the paper "Szemer'{e}di's regularity lemma via martingales" by Pandelis Dodos, Vassilis Kanellopoulos and Thodoris Karageorgos.

Abstract: We prove a variant of the abstract probabilistic version of Szemer'{e}di's regularity lemma, due to Tao, which applies to a number of structures (including graphs, hypergraphs, hypercubes, graphons, and many more) and works for random variables in $L_p$ for any $p>1$. Our approach is based on martingale difference sequences.

Archive classification: math.CO math.FA math.PR

Remarks: 24 pages, no figures

Submitted from: pdodos@math.uoa.gr

The paper may be downloaded from the archive by web browser from URL

http://front.math.ucdavis.edu/1410.5966

or

http://arXiv.org/abs/1410.5966