"how many red and blue beads you can string together without creating any long sequences of evenly spaced beads of a single color"
"how many red and blue beads you can string together without creating any long sequences of evenly spaced beads of a single color"
https://en.wikipedia.org/wiki/Van_der_Waerden%27s_theorem#Ex...
The red/blue beads thing is a metaphor for two random variables (red, blue) and the question seems to be about the information between them. Evenness and oddness is really a proxy for the effect of prior states on future ones. It's very likely I have a comedic misunderstanding of this, but if someone would like to provide the requisite humiliation, I'd be interested in why this interpretation is wrong.
More formally, given k, you have the set {1, ..., N}, and you want to produce a map from {1, ..., N} to a two-element set (which we can denote {blue, red}) such that there are no blue arithmetic sequences of length at least 3, and there are no red arithmetic sequences of length at least k. The question then becomes, given k, how large can N be with this remaining possible?