A note on arrays of dots with distinct slopes
暂无分享,去创建一个
We prove that the maximum number of dots in ann×n array of dots with distinct slopes is at leastcn2/3(logn)−1/3 withc>0. This improves a previous result ofcn1/2. An upper bound isO(n4/5).
[1] Paul Erdös,et al. Bounds for arrays of dots with distinct slopes or lengths , 1992, Comb..