加载中…
We say a pair of integers is findable if the following is true. For any there exists a such that for any prime and any red-blue colouring of in which each colour has density at least , we can find an arithmetic progression of length inside whose first elements are red and whose last elements are blue. Szemer'edi’s Theorem on arithmetic progressions implies that and are findable for any . We prove that is also findable for any . However, the same is not true of . Indeed, we give a construction showing that is not findable. We also show that $(14, 14)$ is not findable.

生成讲解博客的中文版本

生成AI智能校验的中文版本