We prove a Ramsey-theoretic result on set partitions of finite sets and a refinement based on the number of blocks in the set partition. A well-known bijection shows that our results are equivalent to results on finite sequences in the spirit of the Erds-Szekeres theorem.
展开▼