Avoiding Monochromatic Sequences With Special Gaps
Combinatorics
2007-05-23 v1
Abstract
For a set of positive integers, and and fixed positive integers, denote by the least positive integer (if it exists) such that within every -coloring of there must be a monochromatic sequence with for . We consider the existence of for various choices of , as well as upper and lower bounds on this function. In particular, we show that this function exists for all if is an odd translate of the set of primes and .
Cite
@article{arxiv.math/0302041,
title = {Avoiding Monochromatic Sequences With Special Gaps},
author = {Bruce M. Landman and Aaron Robertson},
journal= {arXiv preprint arXiv:math/0302041},
year = {2007}
}
Comments
16 pages