New Proofs of the Green-Tao-Ziegler Dense Model Theorem: An Exposition

Omer Reingold, Luca Trevisan, Madhur Tulsiani, Salil Vadhan

Type: Preprint

Publication Date: 2008-01-01

Citations: 15

DOI: https://doi.org/10.48550/arxiv.0806.0381

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Comparing computational entropies below majority (or: When is the dense model theorem false?)	2020	Russell Impagliazzo Sam McGuire
+ PDF Chat	Decompositions, approximate structure, transference, and the Hahn-Banach theorem	2010	W. T. Gowers
+	Narrow arithmetic progressions in the primes	2015	Xuancheng Shao
+ PDF Chat	Narrow Arithmetic Progressions in the Primes	2016	Xuancheng Shao
+	A relative Szemerédi theorem	2013	David Conlon Jacob Fox Yufei Zhao
+	Sparse regularity and relative Szemerédi theorems	2015	Yufei Zhao
+ PDF Chat	The dichotomy between structure and randomness, arithmetic progressions, and the primes	2007	Terence Tao
+	The dichotomy between structure and randomness, arithmetic progressions, and the primes	2005	Terence Tao
+ PDF Chat	The primes contain arbitrarily long arithmetic progressions	2008	Benjamin Green Terence Tao
+ PDF Chat	Key developments in algorithmic randomness	2020	Johanna N. Y. Franklin Christopher P. Porter
+ PDF Chat	A sharp inverse Littlewood-Offord theorem	2010	Terence Tao Van Vu
+	Information theory, relative versions of the hypergraph regularity and removal lemmas, the Szemer\'edi-Furstenberg-Katznelson theorem, and prime constellations in number fields	2005	Terence Tao
+ PDF Chat	Pseudorandomness for Regular Branching Programs via Fourier Analysis	2013	Omer Reingold Thomas Steinke Salil Vadhan
+	Covering the large spectrum and generalized Riesz products	2015	James R. Lee
+	Covering the large spectrum and generalized Riesz products	2015	James R. Lee
+ PDF Chat	Covering the Large Spectrum and Generalized Riesz Products	2017	James R. Lee
+ PDF Chat	Encoding Arguments	2017	Pat Morin Wolfgang Mulzer Tommy Reddad
+	The Gaussian primes contain arbitrarily shaped constellations	2005	Terence Tao
+	The primes contain arbitrarily long arithmetic progressions	2004	Ben Green Terence Tao
+	Polynomial configurations in subsets of random and pseudo-random sets	2016	Elad Aigner‐Horev Hiệp Hàn

Works That Cite This (12)

Action	Title	Year	Authors
+	Polynomial patterns in the primes	2016	Terence Tao Tamar Ziegler
+ PDF Chat	The structure of logarithmically averaged correlations of multiplicative functions, with applications to the Chowla and Elliott conjectures	2019	Terence Tao Joni Teräväinen
+ PDF Chat	The Green-Tao theorem: an exposition	2014	David Conlon Jacob Fox Yufei Zhao
+	Dense Subsets of Pseudorandom Sets.	2008	Omer Reingold Luca Trevisan Madhur Tulsiani Salil Vadhan
+	Dense Subsets of Pseudorandom Sets (Extended Abstract)	2008	Omer Reingold Luca Trevisan Madhur Tulsiani Salil Vadhan
+	Narrow arithmetic progressions in the primes	2015	Xuancheng Shao
+ PDF Chat	Dense Subsets of Pseudorandom Sets	2008	Omer Reingold Luca Trevisan Madhur Tulsiani Salil Vadhan
+	Four variants of the Fourier-analytic transference principle	2015	Sean Prendiville
+ PDF Chat	Szemerédi's Theorem in the Primes	2018	Luka Rimanić Julia Wolf
+ PDF Chat	Green–Tao theorem in function fields	2011	Thái Hoàng Lê

Works Cited by This (3)

Action	Title	Year	Authors
+	Dense Subsets of Pseudorandom Sets.	2008	Omer Reingold Luca Trevisan Madhur Tulsiani Salil Vadhan
+ PDF Chat	The primes contain arbitrarily long polynomial progressions	2008	Terence Tao Tamar Ziegler
+ PDF Chat	The primes contain arbitrarily long arithmetic progressions	2008	Benjamin Green Terence Tao