Long regularly-spaced and convex sequences in dense sets of integers

Abstract

Let A be a set of integers dense in a finite interval. We establish upper and lower bounds for the longest regularly-spaced and convex subsets of A and of A-A.

Typos and small errors corrected; exposition improved. The results are essentially unchanged