Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



Forced differences between terms of subsequences of integer sequences

Authors: Michael Gilpin and Robert Shelton
Journal: Proc. Amer. Math. Soc. 88 (1983), 569-578
MSC: Primary 10L10
MathSciNet review: 702277
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ {a_1},{a_2}, \ldots $ be a sequence of integers and let $ D = \left\{ {{d_1}, \ldots ,{d_k}} \right\}$ be a fixed finite set of integers. For each positive integer $ n$ we investigate the problem of choosing maximal subsequences $ {a_{{i_1}}}, \ldots ,{a_{{i_t}}}$ from $ {a_1}, \ldots ,{a_n}$ such that $ \left\vert {{a_{{i_\alpha }}} - {a_{{i_\beta }}}} \right\vert \notin D$ for $ \alpha \ne \beta $. An asymptotic form for $ t$, the maximum length of such subsequences, is derived in the special case $ {a_i} = i$.

References [Enhancements On Off] (What's this?)

  • [1] Michael Gilpin and Robert Shelton, Problem 1152, Math. Mag. 55 (1982), 237.
  • [2] Chung Laung Liu, Elements of discrete mathematics, McGraw-Hill Book Co., New York-Auckland-Bogotá, 1977. McGraw-Hill Computer Science Series. MR 0520385
  • [3] -, Topics in combinatorial mathematics, Math. Assoc. Amer., Washington, D.C., 1972.

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 10L10

Retrieve articles in all journals with MSC: 10L10

Additional Information

Keywords: Subsequences, blocks, pigeonhole principle
Article copyright: © Copyright 1983 American Mathematical Society

American Mathematical Society