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.
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
Additional information
Received: September 22, 1995 / Revised: February 28, 1997
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/s003730050021