N. Solomon

activity

20142023

most citedIncidences between points and lines on a two-dimensional variety

158 citations · 202 across the 20 of their papers we have counts for

collaborators

Showing 2014 · math.COShow all

2 papers · 2 filters

math.CO2014★ 9 cited

Incidences between points and lines in R^4

Micha Sharir, Noam Solomon

We show that the number of incidences between $m$ distinct points and $n$ distinct lines in $R^{4}$ is $O\left(2^{c\sqrt{\log m}} (m^{2/5}n^{4/5}+m) + m^{1/2}n^{1/2}q^{1/4}…

math.CO2014

Generalizations of the Szemerédi-Trotter Theorem

Saarik Kalia, Micha Sharir, Noam Solomon +1

We generalize the Szemerédi-Trotter incidence theorem, to bound the number of complete \emph{flags} in higher dimensions. Specifically, for each $i = 0, 1, \dots, d - 1$ , we are given a…