顶级数学家有多厉害?
今天,极值组合领域最重要的问题,对角 Ramsey数的上界被Ashwin Sah改进. 我们记 R(k,\ell) 为最小的正整数 n ,使得每个 n 个点的图,都满足要么包含一个 k 个点的完全图 K_{k} ,要么包含一个 \ell 个点的独立集(空图) \bar{K_{\ell}} . 2006年,David Conlon给出了昨天之前最好的上界,于2009年发表在Annals of Mathematics 今天Ashwin Sah改进了这个结果. Sah基于Conlon(实际上主要是Thomason 1988年的一个想法)的想法,在quasirandomness处下足了文章,给出了一个e