Values and bounds for Ramsey numbers associated with polynomial iteration

Bruce M. Landman, Raymond N. Greenwell

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Ramsey numbers similar to those of van der Waerden are examined. Rather than considering arithmetic sequences, we look at increasing sequences of positive integers {x1,x2,...,xn} for which there exists a polynomial {cauchy integral}(x)=∑ri=0aix i, with aiε{lunate}Z and xj+1={cauchy integral}(xj). We denote by pr(n) the least positive integer such that if [1,2,...,pr(n)] is 2-colored, then there exists a monochromatic sequence of length n generated by a polynomial of degree ≤r. We give values for pr(n) for n≤5, as well as lower bounds for p1(n) and p2(n). We also give an upper bound for certain Ramsey numbers that are in between pn-2(n) and the nth van der Waerden number.

Original languageEnglish (US)
Pages (from-to)77-83
Number of pages7
JournalDiscrete Mathematics
Volume68
Issue number1
DOIs
StatePublished - Jan 1 1988

Fingerprint

Cauchy Integral
Ramsey number
Polynomials
Iteration
Order of a polynomial
Polynomial
Integer
Monotonic increasing sequence
Arithmetic sequence
Lower bound
Upper bound
Denote

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Cite this

Values and bounds for Ramsey numbers associated with polynomial iteration. / Landman, Bruce M.; Greenwell, Raymond N.

In: Discrete Mathematics, Vol. 68, No. 1, 01.01.1988, p. 77-83.

Research output: Contribution to journalArticle

@article{313099c136bf43e3b8f7a0f92bd1fd7e,
title = "Values and bounds for Ramsey numbers associated with polynomial iteration",
abstract = "Ramsey numbers similar to those of van der Waerden are examined. Rather than considering arithmetic sequences, we look at increasing sequences of positive integers {x1,x2,...,xn} for which there exists a polynomial {cauchy integral}(x)=∑ri=0aix i, with aiε{lunate}Z and xj+1={cauchy integral}(xj). We denote by pr(n) the least positive integer such that if [1,2,...,pr(n)] is 2-colored, then there exists a monochromatic sequence of length n generated by a polynomial of degree ≤r. We give values for pr(n) for n≤5, as well as lower bounds for p1(n) and p2(n). We also give an upper bound for certain Ramsey numbers that are in between pn-2(n) and the nth van der Waerden number.",
author = "Landman, {Bruce M.} and Greenwell, {Raymond N.}",
year = "1988",
month = "1",
day = "1",
doi = "10.1016/0012-365X(88)90043-X",
language = "English (US)",
volume = "68",
pages = "77--83",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Values and bounds for Ramsey numbers associated with polynomial iteration

AU - Landman, Bruce M.

AU - Greenwell, Raymond N.

PY - 1988/1/1

Y1 - 1988/1/1

N2 - Ramsey numbers similar to those of van der Waerden are examined. Rather than considering arithmetic sequences, we look at increasing sequences of positive integers {x1,x2,...,xn} for which there exists a polynomial {cauchy integral}(x)=∑ri=0aix i, with aiε{lunate}Z and xj+1={cauchy integral}(xj). We denote by pr(n) the least positive integer such that if [1,2,...,pr(n)] is 2-colored, then there exists a monochromatic sequence of length n generated by a polynomial of degree ≤r. We give values for pr(n) for n≤5, as well as lower bounds for p1(n) and p2(n). We also give an upper bound for certain Ramsey numbers that are in between pn-2(n) and the nth van der Waerden number.

AB - Ramsey numbers similar to those of van der Waerden are examined. Rather than considering arithmetic sequences, we look at increasing sequences of positive integers {x1,x2,...,xn} for which there exists a polynomial {cauchy integral}(x)=∑ri=0aix i, with aiε{lunate}Z and xj+1={cauchy integral}(xj). We denote by pr(n) the least positive integer such that if [1,2,...,pr(n)] is 2-colored, then there exists a monochromatic sequence of length n generated by a polynomial of degree ≤r. We give values for pr(n) for n≤5, as well as lower bounds for p1(n) and p2(n). We also give an upper bound for certain Ramsey numbers that are in between pn-2(n) and the nth van der Waerden number.

UR - http://www.scopus.com/inward/record.url?scp=0010709844&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0010709844&partnerID=8YFLogxK

U2 - 10.1016/0012-365X(88)90043-X

DO - 10.1016/0012-365X(88)90043-X

M3 - Article

AN - SCOPUS:0010709844

VL - 68

SP - 77

EP - 83

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1

ER -