Erdős Problem #190 — Let H(k)H(k) be the smallest NN such that in any finite colouring of {1,…,N}\{1,\ldots,N\} (into any number of colours) there is always either a monochromatic kk-term arithmetic progression or a rainbow ar…

About 47 years old · traced to

Let H(k)H(k) be the smallest NN such that in any finite colouring of {1,…,N}\{1,\ldots,N\} (into any number of colours) there is always either a monochromatic kk-term arithmetic progression or a rainbow arithmetic progression (i.e. all elements are different colours). Estimate H(k)H(k). Is it true that H(k)1/k/k→∞H(k)^{1/k}/k \to \infty as k→∞k\to\infty?

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.