科研之友
微信
新浪微博
Facebook
分享链接
摘要
Vu, Wood and Wood showed that any finite set S in a characteristic-zero integral domain can be mapped to F-p, for infinitely many primes p, while preserving finitely many algebraic incidences of S. In this note, we show that the converse essentially holds, namely any small subset of F-p can be mapped to some finite algebraic extension of Q, while preserving bounded algebraic relations. This answers a question of Vu, Wood and Wood. We give several applications, in particular we show that for small subsets of F-p, the Szemeredi-Trotter theorem holds with optimal exponent 4 3, and we improve the previously best-known sum-product estimate in F-p. We also give an application to an old question of Renyi. The proof of the main result is an application of elimination theory and is similar in spirit to the proof of the quantitative Hilbert Nullstellensatz.
- 出版日期2014-6
