Skip to main content
Log in

Ramsey Functions for Quasi-Progressions

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract.

 A quasi-progression of diameter n is a finite sequence for which there exists a positive integer L such that for . Let be the least positive integer such that every 2-coloring of will contain a monochromatic k-term quasi-progression of diameter n. We give a lower bound for in terms of k and i that holds for all . Upper bounds are obtained for in all cases for which . In particular, we show that . Exact formulae are found for and . We include a table of computer-generated values of , and make several conjectures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Author information

Authors and Affiliations

Authors

Additional information

Received: September 22, 1995 / Revised: February 28, 1997

Rights and permissions

Reprints and permissions

About this article

Cite this article

Landman, B. Ramsey Functions for Quasi-Progressions. Graphs Comb 14, 131–142 (1998). https://doi.org/10.1007/s003730050021

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s003730050021

Navigation