A new proof of Szemerédi's theorem

From MaRDI portal
Publication:5945509

DOI10.1007/s00039-001-0332-9zbMath1028.11005OpenAlexW2335400162WikidataQ55879051 ScholiaQ55879051MaRDI QIDQ5945509

Timothy Gowers

Publication date: 26 January 2004

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00039-001-0332-9




Related Items

Finite reflection groups and graph normsAnti-van der Waerden numbers of 3-term arithmetic progressionFinite sums of arithmetic progressionsGOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCESKhintchine-type recurrence for 3-point configurationsReciprocal Sums and Counting FunctionsDistribution of residues and primitive rootsDiophantine properties of iets and general systems: quantitative proximality and connectivityProduct set estimates for non-commutative groupsSome open problems on multiple ergodic averagesHilbert cubes in arithmetic setsAn inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)Generalizations of Fourier analysis, and how to apply themPointwise convergence for cubic and polynomial multiple ergodic averages of non-commuting transformationsDensity theorems and extremal hypergraph problemsOn sums of unitsMultipass greedy coloring of simple uniform hypergraphsON A DIAGONAL QUADRIC IN DENSE VARIABLESRemarks on a Ramsey theory for treesMultiple recurrence and convergence for certain averages along shifted primesNew applications of the polynomial method: The cap set conjecture and beyondNew bounds in Balog-Szemerédi-Gowers theoremSome new results on higher energiesImproved bounds on the dimensions of sets that avoid approximate arithmetic progressionsOn multi-dimensional pseudorandom subsetsHereditary quasirandomness without regularitySquares in Arithmetic Progressions and Infinitely Many PrimesEfficient Removal Lemmas for MatricesPatterns without a popular differenceA decomposition of multicorrelation sequences for commuting transformations along primesEquivalence of the Logarithmically Averaged Chowla and Sarnak ConjecturesApproximate cohomologyMonochromatic Hilbert cubes and arithmetic progressionsLimits of functions on groupsA refinement of Cauchy-Schwarz complexityσ-algebras for quasirandom hypergraphsExplicit RIP matrices: an updateA quantum algorithm to estimate the Gowers \(U_2\) norm and linearity testing of Boolean functionsSarnak's conjecture for nilsequences on arbitrary number fields and applicationsHigher uniformity of bounded multiplicative functions in short intervals on averageA view on multiple recurrenceAlgebraic Attacks against Random Local Functions and Their CountermeasuresNEW BOUNDS FOR SZEMERÉDI'S THEOREM, III: A POLYLOGARITHMIC BOUND FORSome remarks on sets with small quotient setOn Systems of Complexity One in the PrimesArithmetic Progressions and Tic-Tac-Toe GamesUnnamed ItemA good universal weight for nonconventional ergodic averages in normArithmetic Progressions in the Graphs of Slightly Curved SequencesQuasirandom GroupsSzemerédi's Theorem in the PrimesDifferences of subgroups in subgroupsStructure Along Arithmetic Patterns in Sequences of VectorsClosest integer polynomial multiple recurrence along shifted primesColourings of Uniform Hypergraphs with Large Girth and ApplicationsQuantitative bounds in the polynomial Szemerédi theorem: the homogeneous caseNotes on compact nilspacesErgodicity of the Liouville system implies the Chowla conjectureAn analytic approach to sparse hypergraphs: hypergraph removalThe Gaussian primes contain arbitrarily shaped constellationsThe structure theory of set addition revisitedARITHMETIC PROGRESSIONS IN SUMSETS AND DIFFERENCE SETSAn equivalence between inverse sumset theorems and inverse conjectures for theU3normOptimal Testing of Reed-Muller CodesQuery-Efficient Dictatorship Testing with Perfect CompletenessOn Ramsey-type positional gamesFinite field models in arithmetic combinatorics -- ten years onParallelepipeds, nilpotent groups and Gowers normsAN INVERSE THEOREM FOR THE GOWERSU4-NORMThe Green-Tao Theorem on arithmetic progressions in the primes: an ergodic point of viewNil–Bohr sets of integersA Prime Analogue of Roth’s Theorem in Function FieldsNear arithmetic progressions in sparse setsDivergence of combinatorial averages and the unboundedness of the trilinear Hilbert transformON THE GOWERS NORM OF PSEUDORANDOM BINARY SEQUENCESA NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDSFermat’s Last Theorem Implies Euclid’s Infinitude of PrimesPointwise characteristic factors for Wiener–Wintner double recurrence theoremOn uniformity of q‐multiplicative sequencesBootstrapping partition regularity of linear systemsConcatenation theorems for anti-Gowers-uniform functions and Host-Kra characteristic factorsHigher order Fourier analysis of multiplicative functions and applicationsA unified framework for testing linear‐invariant propertiesAdditive Combinatorics: With a View Towards Computer Science and Cryptography—An ExpositionGowers norms for the Thue-Morse and Rudin-Shapiro sequencesA Hörmander type theorem in finite fieldsOn a generalisation of Roth's theorem for arithmetic progressions and applications to sum-free subsetsProducts of Differences over Arbitrary Finite FieldsGood Bounds in Certain Systems of True Complexity OnePolynomial Szemerédi theorems for countable modules over integral domains and finite fieldsOn a question of Erdős and MoserUniversal characteristic factors and Furstenberg averagesMIXING FOR PROGRESSIONS IN NONABELIAN GROUPSA spectral refinement of the Bergelson–Host–Kra decomposition and new multiple ergodic theoremsOPERATOR ALGEBRAIC APPROACH TO INVERSE AND STABILITY THEOREMS FOR AMENABLE GROUPSPolynomial bound for partition rank in terms of analytic rankA tight bound for hypergraph regularityLinear forms and quadratic uniformity for functions on \(\mathbb{Z}_{N}\)Pseudorandom Functions: Three Decades LaterA relative Szemerédi theoremOn multiplicative energy of subsets of varietiesSemicontinuity of structure for small sumsets in compact abelian groupsApproximately symmetric forms far from being exactly symmetricA blurred view of Van der Waerden type theoremsPerfect Hash Families: Constructions and ExistenceThe l direct sum of L p (1 < p < ∞) is primaryInterview with Larry GuthInterview with Yufei ZhaoUniformity norms, their weaker versions, and applicationsTesting Linear-Invariant PropertiesFourier duality in the Brascamp–Lieb inequalityMultiple ergodic theorems for arithmetic setsSets without k‐term progressions can have many shorter progressionsSZEMERÉDI’S THEOREM: AN EXPLORATION OF IMPURITY, EXPLANATION, AND CONTENTTower-type bounds for Roth's theorem with popular differencesComputational results on Gowers \(U_2\) and \(U_3\) norms of known S-boxesOn higher-order Fourier analysis in characteristic pOn the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanesInverse theorem for certain directional Gowers uniformity normsAn uncountable Furstenberg–Zimmer structure theoryNilspace Factors for General Uniformity Seminorms, Cubic Exchangeability and LimitsBracket words: A generalisation of Sturmian words arising from generalised polynomialsBohr sets in sumsets II: countable abelian groupsOn classification of sequences containing arbitrarily long arithmetic progressionsOn graph norms for complex‐valued functionsArithmetic progressions in certain subsets of finite fieldsPointwise multiple averages for sublinear functionsInterview with Volker StrehlFormalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOLExtremal problems in hypergraph colouringsOn the Ramsey number of the Brauer configurationHost–Kra theory for -systems and multiple recurrenceMöbius orthogonality of the Thue–Morse sequence along Piatetski-Shapiro numbersSubsets of without L-shaped configurationsMonochromatic arithmetic progressions in automatic sequences with group structureRestricted problems in extremal combinatoricsLocal-vs-global combinatoricsMonomial Boolean functions with large high-order nonlinearitiesCombinatorial Structures on van der Waerden setsNil Bohr-sets and almost automorphy of higher orderA bilinear version of Bogolyubov’s theoremUnnamed ItemAn inverse theorem for the Gowers \(U^{s+1}[N\)-norm] ⋮ The hypergraph regularity method and its applicationsRegularity, uniformity, and quasirandomnessPartition regularity and multiplicatively syndetic setsBounds for sets with no polynomial progressionsThe level of distribution of the Thue–Morse sequenceA general nonlinear version of Roth's theorem on the real lineTrue complexity of polynomial progressions in finite fieldsAn arithmetic transference proof of a relative Szemerédi theoremMonochromatic combinatorial lines of length threeMultiple recurrence and convergence for sequences related to the prime numbersMATRIX PROGRESSIONS IN MULTIDIMENSIONAL SETS OF INTEGERSAsymptotics for multilinear averages of multiplicative functionsSome new results in multiplicative and additive Ramsey theoryOn the local leakage resilience of linear secret sharing schemesLinear quasi-randomness of subsets of abelian groups and hypergraphsGraph norms and Sidorenko's conjectureWhat is good mathematics?General systems of linear forms: equidistribution and true complexityQuasi-random words and limits of word sequencesAutomatic Sequences and Generalised PolynomialsPOLYNOMIAL PATTERNS IN THE PRIMESAdditive energy of regular measures in one and higher dimensions, and the fractal uncertainty principleFrom harmonic analysis to arithmetic combinatoricsA multidimensional Szemerédi theorem for Hardy sequences of different growthFurther bounds in the polynomial SzemerDimensions of Sets Which Uniformly Avoid Arithmetic ProgressionsOn a conjecture of Gowers and LongGrowth in groups: ideas and perspectivesMultiple ergodic averages in abelian groups and Khintchine type recurrenceSpecial cases of power decay in multilinear oscillatory integralsThe Green-Tao Theorem and the Infinitude of Primes in DomainsThree-term polynomial progressions in subsets of finite fieldsCancellation for the multilinear Hilbert transformAdditive combinatorics and graph theoryA Szemerédi-type theorem for subsets of the unit cubeGowers norms and pseudorandom measures of subsetsOn the power of random greedy algorithmsThe equidistant dimension of graphsPersistence based convergence rate analysis of consensus protocols for dynamic graph networksThe number of \(k\)-dimensional corner-free subsets of gridsOn linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphsA variant of the hypergraph removal lemmaThe van der Waerden complexThe deluge of spurious correlations in big dataSome results on a class of mixed van der Waerden numbersCombinatorial theorems in sparse random setsLarge values of the Gowers-Host-Kra seminormsRegularity and inverse theorems for uniformity norms on compact abelian groups and nilmanifoldsA continuous model for systems of complexity 2 on simple abelian groupsOn the lower bound for the van der Waerden functionDynamical parallelepipeds in minimal systemsStrings of special primes in arithmetic progressionsOn the energy variant of the sum-product conjectureVan der Waerden function and colorings of hypergraphs with large girthEfficient removal lemmas for matricesOn the Gowers norms of certain functionsA generalization of Meshulam's theorem on subsets of finite abelian groups with no 3-term arithmetic progression. IIA probabilistic threshold for monochromatic arithmetic progressionsHilbert cubes in progression-free sets and in the set of squaresA new lower bound for van der Waerden numbersMultiple recurrence and convergence results associated to \(\mathbb F_P^\omega\)-actionsRandom strategies are nearly optimal for generalized van der Waerden gamesOn a Frankl-Wilson theoremHigher moments of convolutionsMonochromatic progressions in random coloringsThe polynomial Carleson operatorOn sets without \(k\)-term arithmetic progressionNoise correlation bounds for uniform low degree functionsOn arithmetic progressions in symmetric sets in finite field modelLinear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)Gowers norms control diophantine inequalitiesRandom low-degree polynomials are hard to approximateA new proof of the density Hales-Jewett theoremOn sets with small doubling propertyThe inverse conjecture for the Gowers norm over finite fields in low characteristicFinite forms of Gowers' theorem on the oscillation stability of \(C_0^*\)Threshold functions and Poisson convergence for systems of equations in random setsA new proof of the graph removal lemmaThe polynomial multidimensional Szemerédi theorem along shifted primesProperties of high rank subvarieties of affine spacesPartial associativity and rough approximate groupsOn monochromatic solutions of some nonlinear equations in \(\mathbb Z/p\mathbb Z\)Szemerédi's proof of Szemerédi's theoremA uniform set with fewer than expected arithmetic progressions of length 4Finding large 3-free sets. I. The small \(n\) caseHigher-order Fourier analysis of \(\mathbb F_p^n\) and the complexity of systems of linear formsDistinct distances and arithmetic progressionsPolynomial functions as splinesA compendium of results in additive number theoryGowers \(U_3\) norm of some classes of bent Boolean functionsDifference sets and shifted primesMaximal subsets free of arithmetic progressions in arbitrary setsQuadratic uniformity of the Möbius functionThe critical window for the classical Ramsey-Turán problemBounds on some van der Waerden numbersOn the largest prime factor of the partition function of \(n\)Boundedness of the twisted paraproductCaps and progression-free sets in \(\mathbb{Z}_m^n\)Near optimal bounds in Freiman's theoremMaximal operators and differentiation theorems for sparse setsLinear equations in primesPointwise convergence of ergodic averages along cubesA lower bound for off-diagonal van der Waerden numbersAn approximate logic for measuresSparse subsets of the natural numbers and Euler's totient functionFVIP systems and multiple recurrenceA structure theorem for multiplicative functions over the Gaussian integers and applicationsRigidity theorems for multiplicative functionsA subexponential upper bound for van der Waerden numbers \(W(3,k)\)Properties of multicorrelation sequences and large returns under some ergodicity assumptionsExtension of Wiener-Wintner double recurrence theorem to polynomialsOn ranks of polynomialsPolynomial configurations in difference setsThe primes contain arbitrarily long polynomial progressionsThe metamathematics of ergodic theoryA generalization of sets without long arithmetic progressions based on Szekeres algorithmEnergies and structure of additive setsArithmetic progressions, different regularity lemmas and removal lemmasOn pseudorandom subsets in finite fields. I: Measure of pseudorandomness and support of Boolean functionsFunctions of nearly maximal Gowers-Host-Kra norms on Euclidean spacesApproximate arithmetic structure in large sets of integersOn the orbits of multiplicative pairsFurther cryptographic properties of the multiplicative inverse functionUniformity seminorms on \(\ell^{\infty}\) and applicationsQuasirandom permutationsLocally random groupsA polynomial bound in Freiman's theorem.On arithmetic structures in dense sets of integersProgress on local properties problems of difference setsThe Hasse principle for systems of diagonal cubic formsLong arithmetic progressions in critical sets