Geodesic
Szemerédi's regularity lemma via martingales
Pandelis Dodos1 ; Vassilis Kanellopoulos2 ; Thodoris Karageorgos1
1Department of Mathematics, University of Athens, Panepistimiopolis 157 84, Athens, Greece
2National Technical University of Athens, Faculty of Applied Sciences, Department of Mathematics, Zografou Campus, 157 80, Athens, Greece
The electronic journal of combinatorics, Tome 23 (2016) no. 3

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv
We prove a variant of the abstract probabilistic version of Szemeré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.
DOI : 10.37236/5585
Classification : 05C35, 05B10, 60C05
Mots-clés : Szemerédi's regularity lemma, semiring, norm, martingale difference sequences

Pandelis Dodos  1   ; Vassilis Kanellopoulos  2   ; Thodoris Karageorgos  1

1 Department of Mathematics, University of Athens, Panepistimiopolis 157 84, Athens, Greece
2 National Technical University of Athens, Faculty of Applied Sciences, Department of Mathematics, Zografou Campus, 157 80, Athens, Greece 
Pandelis Dodos; Vassilis Kanellopoulos; Thodoris Karageorgos. Szemerédi's regularity lemma via martingales. The electronic journal of combinatorics, Tome 23 (2016) no. 3. doi: 10.37236/5585
@article{10_37236_5585,
     author = {Pandelis Dodos and Vassilis Kanellopoulos and Thodoris Karageorgos},
     title = {Szemer\'edi's regularity lemma via martingales},
     journal = {The electronic journal of combinatorics},
     year = {2016},
     volume = {23},
     number = {3},
     doi = {10.37236/5585},
     zbl = {1344.05076},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5585/}
}
TY  - JOUR
AU  - Pandelis Dodos
AU  - Vassilis Kanellopoulos
AU  - Thodoris Karageorgos
TI  - Szemerédi's regularity lemma via martingales
JO  - The electronic journal of combinatorics
PY  - 2016
VL  - 23
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5585/
DO  - 10.37236/5585
ID  - 10_37236_5585
ER  - 
%0 Journal Article
%A Pandelis Dodos
%A Vassilis Kanellopoulos
%A Thodoris Karageorgos
%T Szemerédi's regularity lemma via martingales
%J The electronic journal of combinatorics
%D 2016
%V 23
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/5585/
%R 10.37236/5585
%F 10_37236_5585

Cité par Sources :