Incidences with Curves in ℝ^d
- Creators
- Sharir, Micha
- Sheffer, Adam
- Solomon, Noam
Abstract
We prove that the number of incidences between m points and n bounded-degree curves with k degrees of freedom in R^d is O (m^((k/dk-d+1) + ε) n^(dk-d/dk-d+1) + ∑^(d-1)_(j=2) m^((k/jk-j+1) + ε) n^(d(j-1)(k-1)/(d-1)(jk-j+1)) q^((d-j)(k-1)/(d-1)(jk-j+1))_j + m + n), for any ε > 0, where the constant of proportionality depends on k, ε and d, provided that no j-dimensional surface of degree ⩽ c_(j) (k; d; ε), a constant parameter depending on k, d, j, and ε, contains more than q_j input curves, and that the q_j 's satisfy certain mild conditions. This bound generalizes the well-known planar incidence bound of Pach and Sharir to ℝ^d. It generalizes a recent result of Sharir and Solomon [21] concerning point-line incidences in four dimensions (where d = 4 and k = 2), and partly generalizes a recent result of Guth [9] (as well as the earlier bound of Guth and Katz [11]) in three dimensions (Guth's three-dimensional bound has a better dependency on q_2). It also improves a recent d-dimensional general incidence bound by Fox, Pach, Sheffer, Suk, and Zahl [8], in the special case of incidences with algebraic curves. Our results are also related to recent works by Dvir and Gopi [5] and by Hablicsek and Scherr [13] concerning rich lines in high-dimensional spaces. Our bound is not known to be tight in most cases.
Additional Information
© 2016 Electronic Journal of Combinatorics. Work on this paper was partially supported by Grant 2012/229 from the U.S.-Israel Binational Science Foundation, by Grant 892/13 from the Israel Science Foundation, by the Israeli Centers for Research Excellence (I-CORE) program (center no. 4/11), and by the Hermann Minkowski-MINERVA Center for Geometry at Tel Aviv University. Part of this research was performed while the authors were visiting the Institute for Pure and Applied Mathematics (IPAM) at UCLA, which is supported by the National Science Foundation.Attached Files
Published - 5840-18899-2-PB.pdf
Files
Name | Size | Download all |
---|---|---|
md5:051b15cac3f24817c8710272026b0345
|
369.9 kB | Preview Download |
Additional details
- Eprint ID
- 72320
- Resolver ID
- CaltechAUTHORS:20161128-124837761
- 2012/229
- Binational Science Foundation (USA-Israel)
- 892/13
- Israeli Science Foundation
- 4/11
- Israeli Centers for Research Excellence (I-CORE)
- Hermann Minkowski-MINERVA Center for Geometry
- NSF
- Created
-
2016-11-28Created from EPrint's datestamp field
- Updated
-
2020-03-09Created from EPrint's last_modified field