English
Related papers

Related papers: Large subsets of Euclidean space avoiding infinite…

200 papers

In this paper we prove: If 0 < d < 1, and p is a sufficiently large prime, then if S is a subset of Z/pZ having the least number of three-term arithmetic progressions among all subsets of Z/pZ having at least dp elements, then S has an…

Number Theory · Mathematics 2007-05-23 Ernie Croot

We prove the existence of a subset of the torus with large sumsets and avoiding all linear patterns. This extends a result of K\"orner, who had shown that for any integer $q \geq 1$, there exists a subset $K$ of $\mathbb R/\mathbb Z$…

Combinatorics · Mathematics 2026-03-16 Alexandre Bailleul , Robin Riblet

B. Green and T. Tao have recently proved that 'the set of primes contains arbitrary long arithmetic progressions', answering to an old question with a remarkably simple formulation. The proof does not use any "transcendental" method and any…

Dynamical Systems · Mathematics 2007-05-23 Bernard Host

We show that the existence of arithmetic progressions with few primes, with a quantitative bound on "few", implies the existence of larger gaps between primes less than x than is currently known unconditionally. In particular, we derive…

Number Theory · Mathematics 2022-07-05 Kevin Ford

We examine the behavior of the number of $k$-term arithmetic progressions in a random subset of $\mathbb{Z}/n\mathbb{Z}$. We prove that if a set is chosen by including each element of $\mathbb{Z}/n\mathbb{Z}$ independently with constant…

Combinatorics · Mathematics 2020-04-07 Ross Berkowitz , Ashwin Sah , Mehtaab Sawhney

I show that a trivial modification of a standard proof of the Roth's Theorem on triples in arithmetic progression would lead to the following Theorem: If A is a "large set" that is its elements are monotone increasing integers and the sum…

Number Theory · Mathematics 2014-04-08 Gabor Korvin

Despite the recent advances in the theory of exponential Riesz bases, it is yet unknown whether there exists a set $S \subset \mathbb{R}^d$ which does not admit a Riesz spectrum, meaning that for every $\Lambda \subset \mathbb{R}^d$ the set…

Classical Analysis and ODEs · Mathematics 2021-09-01 Dae Gwan Lee

Khinchin proved that the arithmetic mean of continued fraction digits of Lebesgue almost every irrational number in $(0,1)$ diverges to infinity. Hence, none of the classical limit theorems such as the weak and strong laws of large numbers…

Dynamical Systems · Mathematics 2018-03-29 Hiroki Takahasi

We prove that the size of the product set of any finite arithmetic progression $\mathcal{A}\subset \mathbb{Z}$ satisfies \[|\mathcal A \cdot \mathcal A| \ge \frac{|\mathcal A|^2}{(\log |\mathcal A|)^{2\theta +o(1)} } ,\] where…

Number Theory · Mathematics 2023-07-26 Max Wenqiang Xu , Yunkun Zhou

Consider a measurable space with a finite vector measure. This measure defines a mapping of the $\sigma$-field into a Euclidean space. According to Lyapunov's convexity theorem, the range of this mapping is compact and, if the measure is…

Probability · Mathematics 2011-02-15 Peng Dai , Eugene A. Feinberg

For an integer $b\geq 2$, a positive integer is called a $b$-Niven number if it is a multiple of the sum of the digits in its base-$b$ representation. In this article, we show that every arithmetic progression contains infinitely many…

Number Theory · Mathematics 2024-05-17 Joshua Harrington , Matthew Litman , Tony W. H. Wong

We show that for any infinite set $A$ in ${\mathbb R}$, there exists a compact set $E \subseteq \mathbb{R}$ of positive Lebesgue measure that does not contain any non-trivial affine copy of $A$. This proves the Erd\"os similarity…

Classical Analysis and ODEs · Mathematics 2020-01-14 Angel Cruz , Chun-Kit Lai , Malabika Pramanik

H.Furstenberg and E.Glasner proved that for an arbitrary $k\in\mathbb{N}$, any piecewise syndetic set of integers contains a $k$-term arithmetic progression and the collection of such progressions is itself piecewise syndetic in…

Combinatorics · Mathematics 2024-08-22 Dibyendu De , Pintu Debnath

We show that in doubling, geodesic metric measure spaces (including, for example, Euclidean space), sets of positive measure have a certain large-scale metric density property. As an application, we prove that a set of positive measure in…

Classical Analysis and ODEs · Mathematics 2024-04-19 Guy C. David , Brandon Oliva

We construct maximal $\Lambda(p)$-subsets on a large class of curved manifolds, in an optimal range of Lebesgue exponents $p$. Our arguments combine restriction estimates and decoupling with old and new probabilistic estimates.

Classical Analysis and ODEs · Mathematics 2024-11-08 Ciprian Demeter , Hongki Jung , Donggeun Ryou

We provide a framework for proofs of structural theorems about sets with positive Banach logarithmic density. For example, we prove that if $A\subseteq \mathbb{N}$ has positive Banach logarithmic density, then $A$ contains an approximate…

We prove that Tietze Extension does not always exist in constructive mathematics if closed sets on which the function we are extending are defined as sequentially closed sets. Firstly, we take a discrete metric space as our topological…

General Topology · Mathematics 2025-08-19 Shun Ding , Yang Wan , Luofei Wang , Siqi Xiao

We give conditions under which certain digit-restricted integer sets avoid $k$-term arithmetic progressions. These sets and their harmonic sums can be computed efficiently. Through large-scale search, we identify integer sets avoiding…

Number Theory · Mathematics 2025-09-05 Alexander Walker

We show that for any set $A\subseteq [0,1]^n$ with $\text{Vol}(A)\ge 1/2$ there exists a line $\ell $ such that the one-dimensional Lebesgue measure of $\ell \cap A$ is at least $\Omega ( n^{1/4} )$. The exponent $1/4$ is tight. More…

Probability · Mathematics 2023-09-20 Dor Elboim , Bo'az Klartag

We show that there exists a positive constant C such that the following holds: Given an infinite arithmetic progression A of real numbers and a sufficiently large integer n (depending on A), there needs at least Cn geometric progressions to…

Number Theory · Mathematics 2014-09-18 Carlo Sanna