English

Incidences with curves in R^d

Combinatorics 2015-12-29 v1

Abstract

We prove that the number of incidences between mm points and nn bounded-degree curves with kk degrees of freedom in Rd{\mathbb R}^d is I(m,n)=O(mkdkd+1+εndkddkd+1+j=2d1mkjkj+1+εnd(j1)(k1)(d1)(jkj+1)qj(dj)(k1)(d1)(jkj+1)+m+n), I(m,n) =O\left(m^{\frac{k}{dk-d+1}+\varepsilon}n^{\frac{dk-d}{dk-d+1}}+ \sum_{j=2}^{d-1} m^{\frac{k}{jk-j+1}+\varepsilon}n^{\frac{d(j-1)(k-1)}{(d-1)(jk-j+1)}}q_j^{\frac{(d-j)(k-1)}{(d-1)(jk-j+1)}}+m+n\right), for any ε>0\varepsilon>0, where the constant of proportionality depends on k,εk, \varepsilon and dd, provided that no jj-dimensional surface of degree cj(k,d,ε)\le c_j(k,d,\varepsilon), a constant parameter depending on kk, dd, jj, and ε\varepsilon, contains more than qjq_j input curves, and that the qjq_j's satisfy certain mild conditions. This bound generalizes a recent result of Sharir and Solomon concerning point-line incidences in four dimensions (where d=4d=4 and k=2k=2), and partly generalizes a recent result of Guth (as well as the earlier bound of Guth and Katz) in three dimensions (Guth's three-dimensional bound has a better dependency on q2q_2). It also improves a recent dd-dimensional general incidence bound by Fox, Pach, Sheffer, Suk, and Zahl, in the special case of incidences with algebraic curves. Our results are also related to recent works by Dvir and Gopi and by Hablicsek and Scherr concerning rich lines in high-dimensional spaces.

Keywords

Cite

@article{arxiv.1512.08267,
  title  = {Incidences with curves in R^d},
  author = {Micha Sharir and Adam Sheffer and Noam Solomon},
  journal= {arXiv preprint arXiv:1512.08267},
  year   = {2015}
}
R2 v1 2026-06-22T12:18:36.114Z