A new result of Pach and de Zeeuw!

An exciting new result by János Pach and Frank de Zeeuw just appeared on arXiv. The new paper derives both an improvement of the results in the recent paper of Marcos Charalambides (though only for the planar case) and a generalization of the results in a recent paper by Sharir, Solymosi, and myself. Specifically the new paper proves:

Theorem 1. Let C  be a planar algebraic curve of a constant degree that does not contain any lines or circles. Then any set of n  points on C  determines \Omega(n^{4/3})  distinct distances.

Theorem 2. Let C_1  and C_2  be two irreducible planar algebraic curves of constant degrees which are not parallel lines, orthogonal lines, or concentric circles. Then for any m  points on C_1  and n  points on C_2  , the number of distinct distances between the two sets is \Omega(\min\{m^{2/3}n^{2/3},m^2,n^2\}  .

I plan to thoroughly go over the paper this week, and perhaps write a more detailed post about it at some point.

Advertisements

One thought on “A new result of Pach and de Zeeuw!

  1. Pingback: Even more new results! | Some Plane Truths

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s