A Szemerédi-type regularity lemma in abelian groups, with applications

From MaRDI portal
Publication:2571726

DOI10.1007/s00039-005-0509-8zbMath1160.11314arXivmath/0310476OpenAlexW4379511371WikidataQ56688904 ScholiaQ56688904MaRDI QIDQ2571726

Ben Green

Publication date: 14 November 2005

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

Full work available at URL: https://arxiv.org/abs/math/0310476




Related Items (only showing first 100 items - show all)

On a common-extendable, non-Sidorenko linear systemStructure and regularity for subsets of groups with finite VC-dimensionApproximate groups and doubling metricsPopular progression differences in vector spaces IIOn an almost all version of the Balog-Szemeredi-Gowers theoremOn the structure of large sum-free sets of integersRemoval lemmas and approximate homomorphismsTesting Odd-Cycle-Freeness in Boolean FunctionsTHE TYPICAL STRUCTURE OF MAXIMAL TRIANGLE-FREE GRAPHSInduced arithmetic removal: complexity 1 patterns over finite fieldsGaussian bounds for noise correlation of functionsOn maximal sum-free sets in abelian groupsSome Properties of Lower Level-Sets of ConvolutionsSum-free sets in abelian groupsA sharp bound on the number of maximal sum-free setsOnline containers for hypergraphs, with applications to linear equationsOn linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphsNew applications of the polynomial method: The cap set conjecture and beyondMaximum number of sum-free colorings in finite abelian groupsA note on sparse supersaturation and extremal results for linear homogeneous systemsOn solution-free sets of integersOn the maximum number of integer colourings with forbidden monochromatic sumsA polynomial bound for the arithmetic \(k\)-cycle removal lemma in vector spacesPatterns without a popular differenceA tight bound for Green's arithmetic triangle removal lemma in vector spacesPopular differences for right isosceles trianglesSunflowers and testing triangle-freeness of functionsThe number of maximal sum-free subsets of integersTesting Linear-Invariant PropertiesConvolutions of sets with bounded VC-dimension are uniformly continuousWhen the sieve works. IITower-type bounds for Roth's theorem with popular differencesA counting lemma for binary matroids and applications to extremal problemsThe critical number of dense triangle-free binary matroidsInteger colorings with forbidden rainbow sumsOne-Point Concentration of the Clique and Chromatic Numbers of the Random Cayley Graph on $\mathbb{F}_2^n$Approximate subgroups with bounded VC-dimensionAn improved lower bound for arithmetic regularityMultiple recurrence and large intersections for abelian group actionsQuantitative structure of stable sets in finite abelian groupsMultiple recurrence and popular differences for polynomial patterns in rings of integersLocal-vs-global combinatoricsOn arithmetic progressions in symmetric sets in finite field modelLinear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)Counting sets with small sumset and applicationsNEW BOUNDS FOR SZEMERÉDI'S THEOREM, III: A POLYLOGARITHMIC BOUND FORUnnamed ItemOdd circuits in dense binary matroidsIndependent Sets in Hypergraphs and Ramsey Properties of Graphs and the IntegersA new proof of the graph removal lemmaUnnamed ItemMonochromatic Solutions toRegularity lemmas in a Banach space settingCounting configuration-free sets in groupsMultiple ergodic averages for three polynomials and applicationsExtremal results in sparse pseudorandom graphsOn the asymptotic maximal density of a set avoiding solutions to linear equations modulo a prime\(L\)-functions and sum-free setsSum-Free Sets of Integers with a Forbidden SumEmbedding Graphs into Larger Graphs: Results, Methods, and ProblemsThe Erdős–Moser Sum-free Set ProblemA removal lemma for linear configurations in subsets of the circleHypergraph containersA Diophantine Ramsey theoremOn the number of monochromatic solutions of integer linear systems on Abelian groupsPseudofinite groups and VC-dimensionEnumerating solution-free sets in the integersA variant of the Corners theoremCounting configuration-free sets in groupsStability results for random discrete structuresA removal lemma for systems of linear equations over finite fieldsGroups with few maximal sum-free setsInvariance in Property TestingTesting Linear-Invariant Non-linear Properties: A Short ReportGreen’s Conjecture and Testing Linear Invariant PropertiesRandom sum-free subsets of abelian groupsThe symmetry preserving removal lemmaLinear quasi-randomness of subsets of abelian groups and hypergraphsRoth-type theorems in finite groupsWhat is good mathematics?Asymptotics for the logarithm of the number of \(k\)-solution-free sets in abelian groupsA Freĭman-type theorem for locally compact Abelian groupsThe structure of claw-free binary matroidsPopular differences for corners in Abelian groupsTriforce and cornersSum-free subsets of finite abelian groups of type IIIA group version of stable regularityAsymptotics for the Logarithm of the Number of (k, l)-Solution-Free Collections in an Interval of NaturalsA combinatorial proof of the removal lemma for groupsMonochromatic sums and productsA unified framework for testing linear‐invariant propertiesTesting properties of functions on finite groupsOn the Distribution of Three-Term Arithmetic Progressions in Sparse Subsets of FpnOn finite sets of small tripling or small alternation in arbitrary groupsFlipping Out with Many Flips: Hardness of Testing $k$-MonotonicityQuantitative structure of stable sets in arbitrary finite groupsUnnamed ItemPopular differences for matrix patternsLower bounds for testing triangle-freeness in Boolean functionsA relative Szemerédi theorem




This page was built for publication: A Szemerédi-type regularity lemma in abelian groups, with applications