An upper bound for van der Waerden-like numbers using k colors

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Functions analogous to the van der Waerden numbers w(n, k) are considered. We replace the class of arithmetic progressions, A, by a class A′, with A ⊂A′; thus, the associated van der Waerden-like number will be smaller for si’. We consider increasing sequences of positive integers x1,…, xn which are either arithmetic progressions or for which there exists a polynomial φ(x) with integer coefficients satisfying φ(xi) = xi+1, i = 1,…, n - 1. Various further restrictions are placed on the types of polynomials allowed. Upper bounds are given for the corresponding functions w′(n, k) for the general pair (n, k). A table of several new computer-generated values of these functions is provided.

Original languageEnglish (US)
Pages (from-to)177-184
Number of pages8
JournalGraphs and Combinatorics
Volume9
Issue number2
DOIs
StatePublished - Jan 1 1993
Externally publishedYes

Fingerprint

Arithmetic sequence
Upper bound
Color
Polynomials
Polynomial
Integer
Monotonic increasing sequence
Table
Restriction
Coefficient
Class

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Cite this

An upper bound for van der Waerden-like numbers using k colors. / Landman, Bruce M.

In: Graphs and Combinatorics, Vol. 9, No. 2, 01.01.1993, p. 177-184.

Research output: Contribution to journalArticle

@article{1105819df6c54336b05756cd4535ac5d,
title = "An upper bound for van der Waerden-like numbers using k colors",
abstract = "Functions analogous to the van der Waerden numbers w(n, k) are considered. We replace the class of arithmetic progressions, A, by a class A′, with A ⊂A′; thus, the associated van der Waerden-like number will be smaller for si’. We consider increasing sequences of positive integers x1,…, xn which are either arithmetic progressions or for which there exists a polynomial φ(x) with integer coefficients satisfying φ(xi) = xi+1, i = 1,…, n - 1. Various further restrictions are placed on the types of polynomials allowed. Upper bounds are given for the corresponding functions w′(n, k) for the general pair (n, k). A table of several new computer-generated values of these functions is provided.",
author = "Landman, {Bruce M.}",
year = "1993",
month = "1",
day = "1",
doi = "10.1007/BF02988304",
language = "English (US)",
volume = "9",
pages = "177--184",
journal = "Graphs and Combinatorics",
issn = "0911-0119",
publisher = "Springer Japan",
number = "2",

}

TY - JOUR

T1 - An upper bound for van der Waerden-like numbers using k colors

AU - Landman, Bruce M.

PY - 1993/1/1

Y1 - 1993/1/1

N2 - Functions analogous to the van der Waerden numbers w(n, k) are considered. We replace the class of arithmetic progressions, A, by a class A′, with A ⊂A′; thus, the associated van der Waerden-like number will be smaller for si’. We consider increasing sequences of positive integers x1,…, xn which are either arithmetic progressions or for which there exists a polynomial φ(x) with integer coefficients satisfying φ(xi) = xi+1, i = 1,…, n - 1. Various further restrictions are placed on the types of polynomials allowed. Upper bounds are given for the corresponding functions w′(n, k) for the general pair (n, k). A table of several new computer-generated values of these functions is provided.

AB - Functions analogous to the van der Waerden numbers w(n, k) are considered. We replace the class of arithmetic progressions, A, by a class A′, with A ⊂A′; thus, the associated van der Waerden-like number will be smaller for si’. We consider increasing sequences of positive integers x1,…, xn which are either arithmetic progressions or for which there exists a polynomial φ(x) with integer coefficients satisfying φ(xi) = xi+1, i = 1,…, n - 1. Various further restrictions are placed on the types of polynomials allowed. Upper bounds are given for the corresponding functions w′(n, k) for the general pair (n, k). A table of several new computer-generated values of these functions is provided.

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

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

U2 - 10.1007/BF02988304

DO - 10.1007/BF02988304

M3 - Article

VL - 9

SP - 177

EP - 184

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

SN - 0911-0119

IS - 2

ER -