This question was inspired by the earlier question [here][1],where no lower bound on arithmetic progression size was given. In particular, $t\geq 3,$ is assumed here. The set $\{1,\ldots,n\}$ has $2^n$ subsets. It also has $B_n$ (the $n$th Bell number) partitions, where $B_n<2^{2^n}$ and $B_n<n^n$ for large $n$. I would like to determine the number $A_{n,t}$ of partitions of $\{1,\ldots,n\}$ in which each block is an arithmetic progression and has size $\geq t\geq 3$. What can be said about the growth rate of $A_{n,t}$: 1. If $t$ is kept constant? 2. If $t=O(\log n),$ say? If any other growing $t$ proves amenable to analysis, I would be interested in that case as well. **Edit** In the light of the comments, there can be 3 scenarios, all interesting. a) all with same difference. b) all differences distinct. c) differences all $\leq D.$ [1]: https://mathoverflow.net/questions/157795/number-of-partitions-whose-blocks-form-arithmetic-progressions