### 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 {x_{1},x_{2},...,x_{n}} for which there exists a polynomial {cauchy integral}(x)=∑^{ri}_{=0}a_{i}x ^{i}, with a_{i}ε{lunate}Z and x_{j+1}={cauchy integral}(x_{j}). We denote by p_{r}(n) the least positive integer such that if [1,2,...,p_{r}(n)] is 2-colored, then there exists a monochromatic sequence of length n generated by a polynomial of degree ≤r. We give values for p_{r}(n) for n≤5, as well as lower bounds for p_{1}(n) and p_{2}(n). We also give an upper bound for certain Ramsey numbers that are in between p_{n-2}(n) and the nth van der Waerden number.

Original language | English (US) |
---|---|

Pages (from-to) | 77-83 |

Number of pages | 7 |

Journal | Discrete Mathematics |

Volume | 68 |

Issue number | 1 |

DOIs | |

State | Published - 1988 |

Externally published | Yes |

### Fingerprint

### ASJC Scopus subject areas

- Theoretical Computer Science
- Discrete Mathematics and Combinatorics

### Cite this

*Discrete Mathematics*,

*68*(1), 77-83. https://doi.org/10.1016/0012-365X(88)90043-X