Ramsey functions for quasi-progressions
type: Item
instance of: scholarly article
title: Ramsey functions for quasi-progressions
zbMATH Open document ID: 0902.05074
author: Bruce M. Landman
published in: Graphs and Combinatorics
publication date: 1998-12-02T00:00:00Z
review text: The Ramsey function corresponding to finite-length quasi-progressions of a fixed diameter is discussed. Quasi-progressions were introduced by \textit{T. C. Brown, P. Erdős} and \textit{A. R. Freedman} [J. Comb. Theory, Ser. A 53, No. 1, 81-95 (1990; Zbl 0699.10069)] who defined a quasi-progression of diameter \(n\) as a finite sequence of integers \((x_1,\ldots,x_k)\) for which a positive integer \(L\) exists such that \(L \leq x_i - x_{i-1} \leq L+n\) for all \(i=2,\ldots,k\). Then the Ramsey function \(Q_n(k)\) is defined as the least positive integer such that every 2-coloring of \((1,\ldots,Q_n(k))\) contains a monochromatic \(k\)-term quasi-progression of diameter \(n\). Lower bounds for the Ramsey function \(Q_n(k)\) are derived for \(1 \leq n < k\) whereas upper bounds are given only for \(n \geq \lceil \frac{2k}{3} \rceil\). Furthermore an exact formula is developed for \(Q_{k-1}(k)\) and \(Q_{k-2}(k)\). The paper is concluded with a table of computer-generated values of \(Q_n(k)\) for small values of \(n\) and \(k\) and with several conjectures on the behaviour of \(Q_n(k)\) for greater values of \(n\) and \(k\).
Mathematics Subject Classification ID: 05D10
zbMATH DE Number: 1182272
zbMATH Keywords: Ramsey theory
zbMATH Keywords: arithmetic progressions
zbMATH Keywords: quasi-progressions
reviewed by: Kathrin Klamroth
MaRDI profile type: Publication
full work available at URL: s003730050021
OpenAlex ID: W2062135999
DOI: 10.1007/S003730050021
Recommended article: On a Variant of Van Der Waerden's Theorem
Recommended article: Monochromatic sequences whose gaps belong to {d, 2d, …, md}
Recommended article: Ramsey functions for quasi-progressions with large diameter
Recommended article: Ramsey Functions for Generalized Progressions
Recommended article: Diagonal Ramsey via effective quasirandomness
Recommended article: Q3718753
Recommended article: On the discrepancy of quasi-progressions
Recommended article: Counting pseudo progressions
Recommended article: Discrepancy and large dense monochromatic subsets
Recommended article: Q4944788
description: scientific article; zbMATH DE number 1182272