Skip to search boxSkip to navigationSkip to main content

On the existence of a reasonable upper bound for the van der Waerden numbers

  • Raymond N. Greenwell(corresponding author)
    ,
  • Bruce M. Landman
*Corresponding author for this work
  • Hofstra University
Scholary Output:
Contribution to journal
Article
Peer-review

Open access

Abstract

Numbers similar to those of van der Waerden are examined. We consider increasing sequences of positive integers {x1, x2, ..., xn} either that form an arithmetic sequence or for which there exists a polynomial f(x) = Σi = 0n - 2 aixi with ai ε{lunate} Z, an - 2 > 0, and xj + 1 = f(xj). We denote by q(n) the least positive integer such that if {1, 2, ..., q(n)} is 2-colored, then there exists a monochromatic sequence of the type just described. We give an upper bound for q(n), as well as values of q(n) for n ≤ 5. A stronger upper bound for q(n) is conjectured and is shown to imply the existence of a similar bound on the nth van der Waerden number.

Publication Information

Output type

Scholary Output:
Contribution to journal
Article
Peer-review

Original language

English (US)

Pages from-to (Number of pages)

Pages 82-86 (5 pages)

Journal (Volume, Issue Number)

Journal of Combinatorial Theory, Series A (Volume 50, Issue 1)

Publication milestones

  • Published - 01/1989

Publication status

Published - 01/1989

ISSN

0097-3165

Publication IDs

  • Scopus: 38249023360

Publication metrics

Metrics

Fractional count
1
Fractional count
0.50
Fractional count
1
Fractional count
0.50
Fractional count
1
Fractional count
1
Scopus
citations

PlumX, opens in new tab

Citation count
9
Captures
3