Problem

Source: Iran 3rd round 2012-Combinatorics exam-P2

Tags: combinatorics proposed, combinatorics



Suppose $s,k,t\in \mathbb N$. We've colored each natural number with one of the $k$ colors, such that each color is used infinitely many times. We want to choose a subset $\mathcal A$ of $\mathbb N$ such that it has $t$ disjoint monochromatic $s$-element subsets. What is the minimum number of elements of $A$? Proposed by Navid Adham