Forced differences between terms of subsequences of integer sequences

Document Type

Article

Publication Date

1-1-1983

Abstract

Let a1, a2,. be a sequence of integers and let D = {d1…d2} be a fixed finite set of integers. For each positive integer n we investigate the problem of choosing maximal subsequences a1,…a2 from a1…a2 such that |aα1 — aβ2| €D for α ≠ β. An asymptotic form for t, the maximum length of such subsequences, is derived in the special case a1= i. © 1983 American Mathematical Society.

Publication Title

Proceedings of the American Mathematical Society

Share

COinS