English
Related papers

Related papers: Recent progress on bounds for sets with no three t…

200 papers

We describe some of the machinery behind recent progress in establishing infinitely many arithmetic progressions of length $k$ in various sets of integers, in particular in arbitrary dense subsets of the integers, and in the primes.

Number Theory · Mathematics 2007-05-23 Terence Tao

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 study arithmetic progressions of squares over quadratic extensions of number fields. Using a method inspired by an approach of Mordell, we characterize such progressions as quadratic points on a genus $5$ curve. Specifically, we…

Number Theory · Mathematics 2026-05-07 Enrique González-Jiménez

We continue the development of methods for enumerating nodal curves on smooth complex surfaces, stressing the range of validity. We illustrate the new methods in three important examples. First, for up to eight nodes, we confirm…

Algebraic Geometry · Mathematics 2007-05-23 S. Kleiman , R. Piene

The fundamental result of Li, Long, and Srinivasan on approximations of set systems has become a key tool across several communities such as learning theory, algorithms, computational geometry, combinatorics and data analysis. The goal of…

Machine Learning · Computer Science 2022-09-02 Mónika Csikós , Nabil H. Mustafa

The set ${1, 25, 49}$ is a 3-term collection of integers which forms an arithmetic progression of perfect squares. We view the set ${(1,1), (5,25), (7,49)}$ as a 3-term collection of rational points on the parabola $y=x^2$ whose…

Number Theory · Mathematics 2013-07-05 Alejandra Alvarado , Edray Herber Goins

We survey recent developments on the Restriction conjecture.

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

We prove new upper bounds for the degrees in Hilbert's Nullstellensatz and for the Noether exponent of polynomial ideals in terms of the monomial structure of the polynomials involved. Our bounds improve the previously known bounds in the…

Algebraic Geometry · Mathematics 2019-07-02 Maria Isabel Herrero , Gabriela Jeronimo , Juan Sabia

Let $E\subset \mathbb{R}$ be a closed set of Hausdorff dimension $\alpha\in (0, 1)$. Let $P: \mathbb{R}\to \mathbb{R}$ be a polynomial without a constant term whose degree is bigger than one. We prove that if $E$ supports a probability…

Classical Analysis and ODEs · Mathematics 2019-04-26 Robert Fraser , Shaoming Guo , Malabika Pramanik

We prove an upper bound for the length of an arithmetic progression represented by an irreducible integral binary quadratic form or a norm form, which depends only on the form and the progression's common difference. For quadratic forms,…

Number Theory · Mathematics 2019-08-14 Christian Elsholtz , Christopher Frei

We establish estimates for the number of ways to represent any reduced residue class as a product of a prime and an integer free of small prime factors. Our best results is conditional on the Generalised Riemann hypothesis (GRH). As a…

Number Theory · Mathematics 2021-07-07 Kam Hung Yau

In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp upper bounds for the length of primitive non-constant arithmetic progressions consisting of squares/cubes and $n$-th powers.

Number Theory · Mathematics 2007-07-05 Lajos Hajdu , Szabolcs Tengely

The paper is concerned with the interconnection of the boundary behaviour of the solutions of the exterior Dirichlet and Neumann problems of harmonic analysis for the three-dimensional unit ball with the corresponding behaviour of the…

Analysis of PDEs · Mathematics 2019-01-15 P. L. Butzer , R. L. Stens

Let $F$ be a finite field of odd characteristic. We prove that any set $A\subset F$ with $|A|\geq C|F|^{5/6}$ contains a nontrivial quadratic progression $(x, x+y, x+y^2), y\neq 0.$ For prime fields, this improves the previous best-known…

Number Theory · Mathematics 2026-05-01 Mark Lewko

We survey recent progress in the proof complexity of strong proof systems and its connection to algebraic circuit complexity, showing how the synergy between the two gives rise to new approaches to fundamental open questions, solutions to…

Computational Complexity · Computer Science 2016-07-05 Tonnian Pitassi , Iddo Tzameret

The paper contains results on the structure of Jordan maps and several kinds of triple maps on standard algebras of unbounded operators in Hilbert spaces. These results are unbounded counterparts to results on algebras of bounded operators…

Operator Algebras · Mathematics 2007-05-23 Werner Timmermann

This note shows that the three theorems presented in J. Math. Anal. Appl. 556 (2026), 130199, whose proofs, in their present formulation, are purely formal, follow from elementary calculus.

Classical Analysis and ODEs · Mathematics 2025-12-11 R. Álvarez-Nodarse , K. Castillo

An overview of the results of new exhaustive computations of gaps between primes in arithmetic progressions is presented. We also give new numerical results for exceptionally large least primes in arithmetic progressions.

Number Theory · Mathematics 2023-04-06 Martin Raab

Some mean value theorems in the style of Bombieri-Vinogradov's theorem are discussed. They concern binary and ternary additive problems with primes in arithmetic progressions and short intervals. Nontrivial estimates for some of these mean…

Number Theory · Mathematics 2012-12-19 Karin Halupczok

Let $r_k(n)$ denote the maximum cardinality of a set $A \subset \{1,2, \dots, n \}$ such that $A$ does not contain a $k$-term arithmetic progression. In this paper, we give a method of constructing such a set and prove the lower bound…

Combinatorics · Mathematics 2017-11-21 Vladislav Taranchuk