Random differences in Szemerédi’s theorem and related results

Nikos Frantzikinakis, Emmanuel Lesigne, Μáté Wierdl

Type: Article

Publication Date: 2016-11-01

Citations: 18

DOI: https://doi.org/10.1007/s11854-016-0030-z

Similar Works

Action	Title	Year	Authors
+	The Szemerédi–Trotter theorem and its applications	2024	Alexander Kharazishvili
+	Szemerédi’s theorem	1981	Ronald Graham
+	Szemerédi’s Theorem	2013	Hans Jürgen Prömel
+	Szemerédi’s theorem	2019
+	Szemerédi’s theorem	2015	Ron Graham Steve Butler
+	Szemerédi’s proof of Szemerédi’s theorem	2020	Tianyi Tao
+	Random versions of Sperner’s theorem and the Erdő-Ko-Rado theorem	2018	Dániel Gerbner Balázs Patkós
+	Generalizations of the Szemerédi–Trotter Theorem	2016	Micha Sharir Noam Solomon Saarik Kalia Ben Yang
+ PDF Chat	On the random version of Ważewski theorem	1990	Antoni Leon Dawidowicz
+	SzemerÃ©di's Theorem	2007	Ben Green Terence Tao
+	Two Szemerédi theorems	1999	Randall McCutcheon
+	Szemerédi’s Regularity Lemma and Quasi-randomness	2003	Yoshiharu Kohayakawa V. Rödl
+	A Glivenko-Cantelli theorem for exchangeable random variables	1997	Patrizia Berti Pietro Rigo
+	Variants of the Hajnal‐Szemerédi Theorem	1999	Eldar Fischer
+ PDF Chat	The ergodic theoretical proof of Szemerédi’s theorem	1983	Hillel Fürstenberg Y. Katznelson D. Ornstein
+ PDF Chat	A relative Szemerédi theorem	2015	David Conlon Jacob Fox Yufei Zhao
+	Nearly equal distances and Szemerédi's regularity lemma	2005	János Pach Radoš Radoičić J. Vondrák
+	The Random Version of Dvoretzky's Theorem in $l_{\infty}^n$	2007	Gideon Schechtman
+	An Extension Of The Ruzsa-Szemer�di Theorem	2004	G�bor N. S�rk�zy Stanley M. Selkow
+	Mathematics of Random Variables	2019	Adam Prügel‐Bennett

Action	Title	Year	Authors
+ PDF Chat	High-entropy dual functions over finite fields and locally decodable codes	2021	Jop Briët Farrokh Labib
+ PDF Chat	Higher uniformity of arithmetic functions in short intervals I. All intervals	2023	Kaisa Matomäki Xuancheng Shao Terence Tao Joni Teräväinen
+ PDF Chat	Ergodic Theory: Recurrence	2020	Nikos Frantzikinakis Randall McCutcheon
+	Ergodic Theory: Recurrence	2023	Nikos Frantzikinakis Randall McCutcheon
+ PDF Chat	Rigidity sequences, Kazhdan sets and group topologies on the integers	2021	Cătălin Badea Sophie Grivaux Étienne Matheron
+ PDF Chat	Pointwise ergodic theorems for non-conventional bilinear polynomial averages	2022	Ben Krause Mariusz Mirek Terence Tao
+ PDF Chat	Upper Tail Large Deviations for Arithmetic Progressions in a Random Set	2018	Bhaswar B. Bhattacharya Shirshendu Ganguly Xuancheng Shao Yufei Zhao
+	Raising the roof on the threshold for Szemerédi's theorem with random differences	2023	Jop Briët Davi Castro-Silva
+ PDF Chat	Gaussian Width Bounds with Applications to Arithmetic Progressions in Random Settings	2018	Jop Briët Sivakanth Gopi
+	Popular progression differences in vector spaces	2017	Jacob Fox Huy Tuan Pham

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+ PDF Chat	Polynomial extensions of van der Waerden’s and Szemerédi’s theorems	1996	Vitaly Bergelson A. Leibman
+ PDF Chat	Sets of k-recurrence but not (k+1)-recurrence	2006	Nikos Frantzikinakis Emmanuel Lesigne Μáté Wierdl
+	Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions	1977	Harry Furstenberg
+	Ruzsa’s problem on sets of recurrence	1987	Jean Bourgain
+ PDF Chat	Multiple recurrence and convergence for hardy sequences of polynomial growth	2010	Nikos Frantzikinakis
+	Homogeneously distributed sequences and Poincaré sequences of integers of sublacunary growth	1983	Michael Boshernitzan
+ PDF Chat	Multiple recurrence and convergence for sequences related to the prime numbers	2007	Nikos Frantzikinakis Bernard Host Bryna Kra
+ PDF Chat	Multiple recurrence and convergence along the primes	2012	Trevor D. Wooley Tamar Ziegler
+	Convergence of multiple ergodic averages along polynomials of several variables	2005	A. Leibman