This question was inspired by the earlier question here,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}$:
- If $t$ is kept constant?
- 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
b) all differences distinct. c
c) differences all satisfy $\leq D.$$t\leq d \leq D.$