On sets of integers containing k elements in arithmetic progression

Related Items

Multiple ergodicity for reversible Markov chains, Cancellation for the multilinear Hilbert transform, Finite configurations in sparse sets, A Szemerédi type theorem for sets of positive density in $\mathbb R^k$, On the complexity of finite subgraphs of the curve graph, On natural density, orthomodular lattices, measure algebras and non-distributive $L^p$ spaces, On subsets of abelian groups with no 3-term arithmetic progression, Parallelepipeds in sets of integers, Recent trends in Euclidean Ramsey theory, Sumsets containing infinite arithmetic progressions, Arithmetic progressions with a pseudorandom step, Large independent sets in shift-invariant graphs, A combinatorially large cell of a partition of N, Online containers for hypergraphs, with applications to linear equations, On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs, Construction of sets of positive measure not containing an affine image of a given infinite structure, Multiplicative structures in additively large sets, Some equivalents of the Erdős sum of reciprocals conjecture, Quantitative theorems for regular systems of equations, Subprincipal closed ideals in $\beta N$, Extremal results for random discrete structures, How large dimension guarantees a given angle?, More results on Ramsey-Turán type problems, The origins of combinatorics on words, Small sets which meet all the k(n)-term arithmetic progressions in the interval [1,n], On a metric generalization of Ramsey's theorem, Paul Erdős on functional equations: Contributions and impact, Finite addition theorems. I, Counting generalized sum-free sets, Uniform hypergraphs containing no grids, Unique sequences containing no $k$-term arithmetic progressions, On partitions of $\mathbb E^n$, Collinear subsets of lattice point sequences -- an analog of Szemeredi's theorem, The gap structure of a family of integer subsets, Gitterpunktmengen mit gewissen verbotenen Teilmengen, Idempotent ultrafilters, multipleweak mixing and Szemerédi's theorem for generalized polynomials, Independent Deuber sets in graphs on the natural numbers, Bounds and constructions for $\overline {3}$-strongly separable codes with length 3, Sparse partition universal graphs for graphs of bounded degree, A new proof of the density Hales-Jewett theorem, Covering a set with arithmetic progressions is NP-complete, Edge distribution and density in the characteristic sequence, Threshold functions and Poisson convergence for systems of equations in random sets, Deducing the density Hales-Jewett theorem from an infinitary removal lemma, A new proof of the graph removal lemma, A density version of a geometric Ramsey theorem, A multidimensional Szemerédi theorem in the primes via combinatorics, A Schur-type addition theorem for primes, Independence, order, and the interaction of ultrafilters and theories, On Ramsey families of sets, On the combinatorial problems which I would most like to see solved, On sets not containing arithmetic progressions of a certain kind, Measure concentration and the weak Pinsker property, A nilpotent IP polynomial multiple recurrence theorem, On density, translates, and pairwise sums of integers, Complexities of finite families of polynomials, Weyl systems, and constructions in combinatorial number theory, Higher-order Fourier analysis of $\mathbb F_p^n$ and the complexity of systems of linear forms, Distinct distances and arithmetic progressions, On the KŁR conjecture in random graphs, Intersective polynomials and the polynomial Szemerédi theorem, On the rationality of the spectrum, Rainbow solutions to the Sidon equation, A compendium of results in additive number theory, Extendability to summable ideals, Congruence properties of multiplicative functions on sumsets and monochromatic solutions of linear equations, The dynamical Mordell-Lang problem for Noetherian spaces, Ubiquity of simplices in subsets of vector spaces over finite fields, On the degree of regularity of a certain quadratic Diophantine equation, Large sets avoiding patterns, Random differences in Szemerédi's theorem and related results, The critical window for the classical Ramsey-Turán problem, On the complexity of finding and counting solution-free sets of integers, Bipartite Ramsey numbers for graphs of small bandwidth, Linear equations in primes, Generalizations of the removal lemma, Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions, Sub-Ramsey numbers of arithmetic progressions, More distinct distances under local conditions, On the existence of rainbow 4-term arithmetic progressions, Positive topological entropy and $\Delta$-weakly mixing sets, The primes contain arbitrarily long polynomial progressions, Hereditary properties of hypergraphs, The metamathematics of ergodic theory, Some remarks concerning irregularities of distribution of sequences of integers in arithmetic progressions. III, Multiple recurrence of Markov shifts and other infinite measure preserving transformations, Density and invariant means in left amenable semigroups, A selection of open problems, Multiple recurrence and infinite measure preserving odometers, A Roth-type theorem with mixed powers, Highly connected coloured subgraphs via the regularity Lemma, Density theorems for finitistic trees, Lines imply spaces in density Ramsey theory, A canonical partition theorem for equivalence relations on $Z^ n$., Discrete structures and van der Waerden sets, Trigonometric series with gaps, On integers of the forms $k-2^n$ and $k2^n+1$, Affine and combinatorial binary m-spaces, Quantitative forms of a theorem of Hilbert, Polynomial mappings of groups, On approximation by integral Müntz polynomials, Independent sets in algebraic hypergraphs, Spanning surfaces in $3$-graphs, A Furstenberg-Zimmer structure theorem for $\sigma$-finite measure spaces, Multi-recurrence and van der Waerden systems, Number theory -- probabilistic, heuristic, and computational approaches, Arithmetic progressions and chaos in linear dynamics, A Szemerédi-type theorem for subsets of the unit cube, An ergodic correspondence principle, invariant means and applications, Spanning trees of dense directed graphs, Subset sum ``cubes and the complexity of primality testing, Isometric extensions and multiple recurrence of infinite measure preserving systems, Integer colorings with no rainbow 3-term arithmetic progression, Stability and sparsity in sets of natural numbers, Gowers norms and pseudorandom measures of subsets, On the extremal combinatorics of the Hamming space, Integer colorings with no rainbow $k$-term arithmetic progression, On a colored Turán problem of Diwan and Mubayi, Density theorems and extremal hypergraph problems, Normal limiting distributions for systems of linear equations in random sets, The number of $k$-dimensional corner-free subsets of grids, A generic distal tower of arbitrary countable height over an arbitrary infinite ergodic system, Discordant sets and ergodic Ramsey theory, Topological characteristic factors and independence along arithmetic progressions, Improved bounds on the dimensions of sets that avoid approximate arithmetic progressions, A note on sparse supersaturation and extremal results for linear homogeneous systems, Pointwise ergodic theorems for non-conventional bilinear polynomial averages, Distance graphs and sets of positive upper density in $\mathbb{R}^d$, On odd rainbow cycles in edge-colored graphs, Down the large rabbit hole, Linear equations and sets of integers, Monochromatic Hilbert cubes and arithmetic progressions, An uncountable ergodic Roth theorem and applications, Numerical semigroups of Szemerédi type, Multiplicative patterns in syndetic sets, Regularity of certain Diophantine equations, The polynomial Carleson operator, A view on multiple recurrence, Juxtaposing combinatorial and ergodic properties of large sets of integers, Polynomial averages and pointwise ergodic theorems on nilpotent groups, Oscillation inequalities in ergodic theory and analysis: one-parameter and multi-parameter perspectives, Large subsets of $\mathbb{Z}_m^n$ without arithmetic progressions, Box-counting dimensions of popcorn subsets, On $\sigma$-nil ideals of bounded index of $\sigma$-nilpotence., On the Ramsey-Turán numbers of graphs and hypergraphs, A short proof of the canonical polynomial van der Waerden theorem, Erdős and the integers, Extremal results in sparse pseudorandom graphs, Discrete quantum subgroup asymptotically fixing a sequence of finite subsets, Szemerédi's proof of Szemerédi's theorem, Colorings with only rainbow arithmetic progressions, Hyperfinite graphings and combinatorial optimization, A uniform set with fewer than expected arithmetic progressions of length 4, Long regularly-spaced and convex sequences in dense sets of integers, A Skolem-Mahler-Lech theorem in positive characteristic and finite automata, Rational dynamical systems, $S$-units, and $D$-finite power series, Distributions of finite sequences represented by polynomials in Piatetski-Shapiro sequences, Solvability of linear equations within weak mixing sets, Geometric progression-free sequences with small gaps, Caps and progression-free sets in $\mathbb{Z}_m^n$, Counting sum-free sets in abelian groups, Multiple recurrence and nilsequences (with an appendix by Imre Ruzsa), Universal sampling of band-limited signals, Recurrence and primitivity for IP systems with polynomial wildcards, FVIP systems and multiple recurrence, Arithmetic progressions in self-similar sets, A subexponential upper bound for van der Waerden numbers $W(3,k)$, Roth-type theorems in finite groups, On the number of monochromatic solutions of integer linear systems on abelian groups, Bivariate fluctuations for the number of arithmetic progressions in random sets, Finite field models in arithmetic combinatorics -- ten years on, Optimal arithmetic structure in exponential Riesz sequences, Improved bound in Roth's theorem on arithmetic progressions, Multidimensional configurations in the primes with shifted prime steps, Star-critical Ramsey numbers for large generalized fans and books, A Prime Analogue of Roth’s Theorem in Function Fields, A density version of the Hales-Jewett theorem, Notions of size in a semigroup: an update from a historical perspective, On the interplay between additive and multiplicative largeness and its combinatorial applications, Hypergraphs without exponents, On pseudorandom subsets in finite fields. I: Measure of pseudorandomness and support of Boolean functions, Approximate arithmetic structure in large sets of integers, Iterated combinatorial density theorems, The Brown-Erdős-Sós conjecture in finite abelian groups, Multidimensional multiplicative combinatorial properties of dynamical syndetic sets, On sets of integers with the Schur property, On the structure of a random sum-free set, Algebraic characterizations of some relative notions of size, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, Polynomial Szemerédi theorems for countable modules over integral domains and finite fields, On a question of Erdős and Moser, Book Review: Inevitable randomness in discrete mathematics, A tight bound for hypergraph regularity, A polynomial bound in Freiman's theorem., On arithmetic structures in dense sets of integers, A new bound for the Brown-Erdős-Sós problem, Counting independent sets in graphs, Strictly ergodic distal models and a new approach to the Host-Kra factors, A relative Szemerédi theorem, On arithmetic progressions in model sets, Fourier dimension and avoidance of linear patterns, Tower-type bounds for Roth's theorem with popular differences, New characterizations of the unit vector basis of or, On a multi-parameter variant of the Bellow–Furstenberg problem, Four‐term progression free sets with three‐term progressions in all large subsets, Polynomial sequences in discrete nilpotent groups of step 2, On a topological Erdős similarity problem, An uncountable Furstenberg–Zimmer structure theory, On some properties of sparse sets: a survey, Multiple ergodic averages along functions from a Hardy field: convergence, recurrence and combinatorial applications, On rationality of spectrums for spectral sets in $\mathbb{R} $, Proof in the time of machines, Combinational proof for a theorem concerning the upper Banach density, On classification of sequences containing arbitrarily long arithmetic progressions, Arithmetic progressions in certain subsets of finite fields, On infinite arithmetic progressions in sumsets, Formalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOL, Distribution of similar configurations in subsets of $\mathbb{F}_q^d$, Host–Kra theory for -systems and multiple recurrence, P-like properties of meager ideals and cardinal invariants, $\boldsymbol{(\alpha, \beta )}$-Modules in Graphs, Some Cubic Time Regularity Algorithms for Triple Systems, Restricted problems in extremal combinatorics, Local-vs-global combinatorics, Milliken’s Tree Theorem and Its Applications: A Computability-Theoretic Perspective, Unnamed Item, Unnamed Item, Popular progression differences in vector spaces II, NOTES ON THE STABLE REGULARITY LEMMA, Density theorems for anisotropic point configurations, On Arithmetic Progressions in the Generalized Thue-Morse Word, A Folkman Linear Family, Polynomial removal lemmas for ordered graphs, Reciprocal Sums and Counting Functions, Generalizations of Fourier analysis, and how to apply them, Weakly Almost Periodic Functions and Thin Sets in Discrete Groups, Weak hypergraph regularity and applications to geometric Ramsey theory, Polynomial extensions of the Milliken-Taylor Theorem, Géométrie et suites récurrentes, Unnamed Item, New applications of the polynomial method: The cap set conjecture and beyond, On product of difference sets for sets of positive density, Almost disjoint refinements and mixing reals, Squares in Arithmetic Progressions and Infinitely Many Primes, Larger Corner-Free Sets from Better NOF Exactly-$N$ Protocols, Large subsets of Euclidean space avoiding infinite arithmetic progressions, RIGOUR AND PROOF, Polynomial orbits in totally minimal systems, Sets without k‐term progressions can have many shorter progressions, SZEMERÉDI’S THEOREM: AN EXPLORATION OF IMPURITY, EXPLANATION, AND CONTENT, Constructive Packings of Triple Systems, Arithmetic subsequences in a random ordering of an additive set, Arithmetic Progressions in Sumsets of Sparse Sets, Suites récurrentes linéaires en caractéristique non nulle, On the notions of upper and lower density, VARIATIONAL INEQUALITIES FOR BILINEAR AVERAGES, Infinite Sidon Sets Contained in Sparse Random Sets of Integers, An Optimal Algorithm for Finding Frieze–Kannan Regular Partitions, Combinatorial Structures on van der Waerden sets, On the Number ofB_h-Sets, Nil Bohr-sets and almost automorphy of higher order, Unnamed Item, Maximal multilinear operators, Corners Over Quasirandom Groups, Subspaces of tensors with high analytic rank, Counting configuration-free sets in groups, Multiple ergodic averages for three polynomials and applications, Polynomial extensions of van der Waerden’s and Szemerédi’s theorems, A short nonalgorithmic proof of the containers theorem for hypergraphs, Arithmetic Progressions in the Graphs of Slightly Curved Sequences, Higher Order Correlations for Group Actions, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Unexpected upper bounds on the complexity of some communication games, On Szemerédi’s theorem with differences from a random set, Bounds for sets with no polynomial progressions, Unnamed Item, Regularity lemmas for stable graphs, Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case, A variant of the Corners theorem, A general nonlinear version of Roth's theorem on the real line, Counting configuration-free sets in groups, The structure theory of set addition revisited, On the number of squares in an arithmetic progression, Some new results in multiplicative and additive Ramsey theory, The symmetry preserving removal lemma, Spectral subspaces of $L^p$ for $p<1$, Compression using efficient multicasting, Unnamed Item, Topological dynamics, TOWERS IN FILTERS, CARDINAL INVARIANTS, AND LUZIN TYPE FAMILIES, Graph norms and Sidorenko's conjecture, What is good mathematics?, Parallelepipeds, nilpotent groups and Gowers norms, Approximation by special values of Dirichlet series, Proof of the Brown–Erdős–Sós conjecture in groups, Small sets containing any pattern, The Green-Tao Theorem on arithmetic progressions in the primes: an ergodic point of view, Near arithmetic progressions in sparse sets, Fermat’s Last Theorem Implies Euclid’s Infinitude of Primes, Nilsystems and ergodic averages along primes, On Erdős–Ko–Rado for Random Hypergraphs II, Short proofs of some extremal results III, A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma, A fast new algorithm for weak graph regularity, On Erdős–Ko–Rado for random hypergraphs I, On sequences without geometric progressions, POLYNOMIAL PATTERNS IN THE PRIMES, Poincaré recurrence and number theory: thirty years later, Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics, Primitive Recursive Bounds for Van Der Waerden Numbers, The largest $(k,\ell )$-sum-free subsets, The Cut Metric for Probability Distributions, Greedily Partitioning the Natural Numbers into Sets Free of Arithmetic Progressions, Independent sets in hypergraphs, From harmonic analysis to arithmetic combinatorics, Sequences of low arithmetical complexity, Quasirandom Graphs and the Pantograph Equation, Further bounds in the polynomial Szemer, Dimensions of Sets Which Uniformly Avoid Arithmetic Progressions, Poincaré recurrence and number theory, Exponential patterns in arithmetic Ramsey theory, Linear Diophantine equations in Piatetski-Shapiro sequences, Multiple ergodic averages in abelian groups and Khintchine type recurrence, A Ramsey variant of the Brown–Erdős–Sós conjecture, The Green-Tao Theorem and the Infinitude of Primes in Domains, The regularity method for graphs with few 4‐cycles