On Some Sequences of Integers

1936/10/01 by Paul Erdös, Paul Erdős, Paul Turán +1 · 26 citations
Computer Science · #Matrix Theory and Algorithms

paper · doi:10.1112/jlms/s1-11.4.261

Abstract

Abstract. An infinite sequence a1 <a2 <·· · is d-complete if every sufficiently large integer is the sum of ai such that no one divides the other. We investigate d-completeness of sets of the form p α q β and p α q β r γ with α, β, γ nonnegative. 1.

Cited by

• On the Growth of a Van Der Waerden-Like Function
• A Constructive Lower Bound on Szemerédi's Theorem
• New bounds for Szemerédi's theorem, III: A polylogarithmic bound for r₄(N)
• On a Ramsey--Turán variant of Roth's theorem
• Equidistant dimension of Cartesian product graphs
• An inverse theorem for the Gowers U³ norm
• Character Values of Stanley Sequences
• The dichotomy between structure and randomness, arithmetic progressions, and the primes
• Almost sure convergence of the multiple ergodic average for certain weakly mixing systems
• Polynomial phase estimation by phase unwrapping
• Roth's Theorem in Super Smooth Numbers
• Convergence of multiple ergodic averages
• A quantitative ergodic theory proof of Szemerédi's theorem
• On arithmetic progressions in nullspaces of integer matrices
• On Assouad dimension and arithmetic progressions in sets defined by digit restrictions
• The primes contain arbitrarily long arithmetic progressions
• On sets of integers not containing long arithmetic progressions
• Finite field models in additive combinatorics
• Multiple recurrence and the structure of probability-preserving systems
• Multiple codings for self-similar sets with overlaps
• Arbitrarily Long Arithmetic Progressions of Primes on the Nose
• Comply subtraction games avoiding arithmetic progressions
• On solution-free sets for simultaneous diagonal polynomials
• Translation invariant quadratic forms and dense sets of primes
• Obstructions to uniformity, and arithmetic patterns in the primes
• A Hardy field extension of Szemeredi's Theorem

Related

• New examples of complete sets, with connections to a Diophantine theorem of Furstenberg
• Strongly complete sets and a conjecture of Erdős
• Subset sums, completeness and colorings
• On sequences of positive integers having no p terms in arithmetic progression
• Moment conditions for the asymptotic completeness of iid gap sequences