比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 269 - combinatorics
van vu
ucsd
new bound on erdos distinct distances problem
abstract:
one of the most well known questions of erdos in discrete geometry is the following: given n points in $r^d$, what is the smallest number of distinct distances among them ? here d is fixed and n tends to inifnity. we denote by $f_d(n)$ is smallest number of distince distances. the problem of determining $f_d(n)$ has been attacked by many researchers (including erdos, beck, chung, trotter, szemeredi, beck, ssekely, solymosi-toth, sharir, etc) for decades. in this talk, i will give a brief overview and also present a new result (joint with solymosi). this result gives an almost sharp estimate for $f_d(n)$ for relatively large dimension $d$. the main tool is what we call "decomposition technique", which appears to be useful in other problems as well.
host:
february 24, 2004
3:00 pm
ap&m 7321
****************************