Ascending waves (Q911601)

A sequence of integers \(x_ 1<x_ 2<...<x_ k\) is an ascending wave of length k if \(x_{i+1}-x_ i\leq x_{i+2}-x_{i+1}\) for \(1\leq i\leq k- 2\). Let f(k) be the smallest integer such that any 2-colouring of \(\{\) 1,2,...,f(k)\(\}\) contains a monochromatic ascending wave of length k; then, for all \(k\geq 1\), \(c_ 1k^ 3\leq f(k)\leq c_ 2k^ 3.\) Also, if g(n) is the largest integer k such that a set \(A\subseteq \{1,2,...,n\}\) of cardinality \(\geq n/2\) contains an ascending wave of length k, then \(c_ 3(\log n)^ 2/\log.\log n\leq g(n)\leq c_ 4(\log n)^ 2.\)