Arithmetic subsequences in a random ordering of an additive set

Marcel K. Goh, Rosie Y. Zhao

For a finite set $A$ of size $n$, an ordering is an injection from $\{1,2,\dots ,n\}$ to $A$. We present results concerning the asymptotic properties of the length $L_n$ of the lon…