Green 和 Tao 证明了素数以及素数的稠密子集包含任意长的等差数列。他们的主要工作是证明了素数可以稠密的嵌入一族“伪随机”数,从而使用Counting Lemma数出了等差数列。
参考:B. Green and T. Tao, "The primes contain arbitrarily long arithmetic progressions". Annals of Mathematics, 167 (2): 481-547, 2008.
Hindman's Conjecture
Moreira 证明了存在同色的 。他主要思路是将问题转化为拓扑动力系统的语言,利用ps集合 (piecewise syndetic) 的“遗传”性质将Ramsey传递到要证明的集合上。论文的第五节他也给出了一个初等方法的“翻译”证明。
参考:J. Moreira, "Monochromatic sums and products in N". Annals of Mathematics, 185 (3): 1069-1090, 2017.
Hill's Conjecture
目前连Asymptotic的结论都是open的。甚至对于 比较小的情况,人们也只知道 的情形,甚至 的情形都是计算机验证的。关于一般的 ,Balogh et al 去年证明了 时,至少交叉 次。他的主要方法是flag algebra。不过由于flag algebra的局限性,这个方法永远解决不了这个猜想(甚至Asymptotic的情形)。
另外,这个猜想是紧的。把完全图画在圆柱上,上下圆周上各放置一半数量的点,然后用测地线连接边,即可得到交叉为 的画法(如图)