科研之友
微信
新浪微博
Facebook
分享链接
摘要
Two sequences {xi}(i=1)(t) and {yi}(i=1)(t) of distinct integers are similar if their entries are order-isomorphic. Let integral (r, X) be the length of the shortest sequence Y such that any r-coloring of the entries of Y yields a monochromatic subsequence that is also similar to X. In this note we show that for any fixed non-monotone sequence X, f (r, X) - Theta(r(2)), otherwise, for a monotone X, f (r, X) - Theta(r)
- 出版日期2014-9-18
