Szemerédi's regularity lemma via martingales (Q311501)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Szemerédi's regularity lemma via martingales |
scientific article; zbMATH DE number 6626775
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Szemerédi's regularity lemma via martingales |
scientific article; zbMATH DE number 6626775 |
Statements
Szemerédi's regularity lemma via martingales (English)
0 references
13 September 2016
0 references
Summary: We prove a variant of the abstract probabilistic version of Szemerédi's regularity lemma, due to \textit{T. Tao} [Contrib. Discrete Math. 1, No. 1, 8--28 (2006; Zbl 1093.05030)], 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.
0 references
Szemerédi's regularity lemma
0 references
semiring
0 references
norm
0 references
martingale difference sequences
0 references
0 references
0 references
0.8515899181365967
0 references
0.8242052793502808
0 references
0.8232819437980652
0 references
0.8221222758293152
0 references
