An Erdős--Szekeres type result for words with repeats

Kyle Celano, Abigail Ollson, Niraj Velankar +1

We prove an Erdős--Szekeres type result for finite words over $\mathbb{N}$ with repeated values. Specifically, we define a \emph{repeat} in a word to be an occurrence of a value w…