























We say a pair of integers $(a, b)$ is findable if the following is true. For any $δ> 0$ there exists a $p_0$ such that for any prime $p \ge p_0$ and any red-blue colouring of $\mathbb{Z} /p\mathbb{Z}$ in which each colour has density at least $δ$, we can find an arithmetic progression of length $a+b$ inside $\mathbb{Z}/p\mathbb{Z}$ whose first $a$ elements are red and whose last $b$ elements are blue. Szemerédi's Theorem on arithmetic progressions implies that $(0,k)$ and $(1,k)$ are findable for any $k$. We prove that $(2, k)$ is also findable for any $k$. However, the same is not true of $(3, k)$. Indeed, we give a construction showing that $(3, 30000)$ is not findable. We also show that $(14, 14)$ is not findable.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。