Claudiu Valculescu

Distinct distances between points and lines

We show that for m points and n lines in R 2 R 2 , the number of distinct distances between the points and the lines is Ω(m 1/5 n 3/5 ) Ω ( m 1 / 5 n 3 / 5 ) , as long as m 1/2 ≤n≤m 2 m 1 / 2 ≤ n ≤ m 2 . We also prove that for any m points in the plane, not all on a line, the number of distances between these points and the lines that they span is Ω(m 4/3 ) Ω ( m 4 / 3 ) . The problem of bounding the number of distinct point-line distances can be reduced to the problem of bounding the number of tangent pairs among a finite set of lines and a finite set of circles in the plane, and we believe that this latter question is of independent interest. In the same vein, we show that n circles in the plane determine at most O(n 3/2 ) O ( n 3 / 2 ) points where two or more circles are tangent, improving the previously best known bound of O(n 3/2 log⁡n) O ( n 3 / 2 log ⁡ n ) . Finally, we study three-dimensional versions of the distinct point-line distances problem, namely, distinct point-line distances and distinct point-plane distances. The problems studied in this paper are all new, and the bounds that we derive for them, albeit most likely not tight, are non-trivial to prove. We hope that our work will motivate further studies of these and related problems.

On the Number of Ordinary Conics

We prove a lower bound on the number of ordinary conics determined by a finite point set in

Near equipartitions of colored point sets

\mathbb{R}^2

Distinct values of bilinear forms on algebraic curves

. An ordinary conic for a subset

Schwartz-Zippel bounds for two-dimensional products

S

Incidence bounds and applications over finite fields

of

Four-variable expanders over the prime fields

\mathbb{R}^2

Distinct distances between points and lines in q 2

is a conic that is determined by five points of

Expanders and applications over the prime fields

S

Disjoint non-monochromatic triangles in the plane

, and contains no other points of