3
$\begingroup$

Suppose I have n lines in $R^{3}$ with the conditions that: no 3 lines in one plane, no 3 lines intersect at one point, for fixed 2 lines, no 3 lines intersect these 2 lines at the same time. what is the up bound of the number of intersections? The up bound $n^{\frac{3}{2}}$ is a simple corollary of Guth-Katz's paper or one can prove it directly by algebraic method. Is it possible to establish the up bound like $n^{\frac{4}{3}}$ or some better one?

The up bound will also be a up bound for Erdos's unit distance problem in $R^{2}$.

$\endgroup$
4
  • $\begingroup$ Maybe you could give a summary of or reference for the Guth-Katz paper and for the Erdos unit distance problem? $\endgroup$ Apr 10, 2011 at 0:14
  • $\begingroup$ The best summary of Guth-Katz paper I can think is the link in JSE's answer below, for unit distance problem, one can find reference in the reference of cs.tau.ac.il/~michas/pst5.pdf. $\endgroup$
    – user13289
    Apr 10, 2011 at 4:14
  • $\begingroup$ If the lines are indexed by $1,\ldots,n$ and the set of lines intersecting line $i$ is called $A_i$, an upper bound is the maximum of [\sum_{i=1}^n|A_i|,] subject to $|A_i\cap A_j|\leqslant 2$ for all $i\neq j$. But it might be obvious that this bound is worse than $n^{3/2}$. $\endgroup$ Apr 10, 2011 at 7:51
  • $\begingroup$ George Purdy (U. Cincinnati) is an expert on this general topic. He is giving a seminar @NYU tomorrow on this. Maybe contact him? cs.nyu.edu/~raghavan/geometry/spring11/Purdy.pdf $\endgroup$ Apr 11, 2011 at 13:23

1 Answer 1

5
$\begingroup$

Terry's discussion of the Gutz-Katz paper on his blog gives an example showing that the Guth-Katz bound on incidences between lines in R^3 is sharp. (Look right after the statement of Theorem 5.)

Your conditions are stronger than the ones there (e.g. you demand no more than 3 lines in a plane, where they only ask that no more than sqrt(N) lie in a plane) and I didn't check whether this example satisfy your conditions too. But that example is surely a good place to start.

$\endgroup$
3
  • $\begingroup$ That example can not satisfy the constions in my question, in fact "for fixed 2 lines, no 3 lines intersect these 2 lines at the same time" is the most important condition in the question, it is not easy for me to think some example with many intersections but satify that condition.... $\endgroup$
    – user13289
    Apr 10, 2011 at 3:46
  • $\begingroup$ I thought of your condition as saying something like "no three lines in a quadric" -- is that not right? What about n lines in a (singly) ruled surface of degree n^{1/2}? $\endgroup$
    – JSE
    Apr 10, 2011 at 14:38
  • $\begingroup$ It looks like "no five lines in a quadric" but not exactly same. n lines in a (singly) ruled surface of degree $n^{\frac{1}{2}}$ is a situation appeared if one try to prove the up bound $n^{\frac{3}{2}}$, but still the full strength of that condition will not be used... $\endgroup$
    – user13289
    Apr 10, 2011 at 15:26

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.