Abstract of a paper by Pandelis Dodos, Vassilis Kanellopoulos and Thodoris Karageorgos
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
participants (1)
-
alspach@math.okstate.edu