| 查看: 645 | 回复: 4 | |||
| 当前主题已经存档。 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
formleaf木虫 (正式写手)
|
[交流]
【转帖】陶哲轩博客上的一篇新作
|
||
| 看到的陶哲轩博客上最近的一篇新作，不是很明白，贴出来大家看看 |
回复此楼» 猜你喜欢
请问共同通讯和共同一作的认可度问题
已经有7人回复
-
285求调剂
已经有7人回复
-
一志愿山东大学，085600，344
已经有4人回复
-
一志愿北京科技材料科学与工程288分，求调剂
已经有12人回复
-
280求调剂
已经有7人回复
-
315求调剂
已经有5人回复
-
26考研调剂
已经有5人回复
-
301求调剂
已经有7人回复
-
求调剂22408 288分
已经有4人回复
-
求调剂
已经有4人回复
醉乡常客
木虫 (知名作家)
混之
- 应助: 3 (幼儿园)
- 贵宾: 0.1
- 金币: 8147.2
- 散金: 866
- 红花: 12
- 沙发: 6
- 帖子: 5291
- 在线: 1424.7小时
- 虫号: 296889
- 注册: 2006-11-18
- 性别: GG
- 专业: 混了再混
4楼2009-10-24 23:37:01
formleaf
木虫 (正式写手)
- 应助: 0 (幼儿园)
- 贵宾: 1.097
- 金币: 3383.1
- 散金: 2780
- 红花: 3
- 帖子: 991
- 在线: 69.6小时
- 虫号: 698652
- 注册: 2009-02-09
- 性别: GG
- 专业: 组合数学
续上面的内容
|
infinity, but extremely slowly. Nevertheless, this is the first explicitly quantitative version of the density Hales-Jewett theorem. The argument is based on the density increment argument as pioneered by Roth, and also used in later papers of Ajtai-Szemerédi and Shkredov on the corners problem, which was also influential in our current work (though, perhaps paradoxically, the generality of our setting makes our argument simpler than the above arguments, in particular allowing one to avoid use of the Fourier transform, regularity lemma, or Szemerédi’s theorem). I discuss the argument in the first part of this previous blog post. I’ll end this post with an open problem. In our paper, we cite the work of P. L. Varnavides, who was the first to observe the elementary averaging argument that showed that Roth’s theorem (which showed that dense sets of integers contained at least one progression of length three) could be amplified (to show that there was in some sense a “dense” set of arithmetic progressions of length three). However, despite much effort, we were not able to expand “P.” into the first name. As one final task of the Polymath1 project, perhaps some readers with skills in detective work could lend a hand in finding out what Varnavides’ first name was? |
2楼2009-10-23 11:04:25
