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 2015Show all

4 papers · 1 filter

math.CO2015★ 2 cited

Incidences with curves in R^d

Micha Sharir, Adam Sheffer, Noam Solomon

We prove that the number of incidences between $m$ points and $n$ bounded-degree curves with $k$ degrees of freedom in $R^{d}$ is \[ I(m,n) =O\left(m^{\frac{k}{dk-d+1}+\var…

math.CO2015★ 5 cited

Ramsey-type theorems for lines in 3-space

Jean Cardinal, Michael S. Payne, Noam Solomon

We prove geometric Ramsey-type statements on collections of lines in 3-space. These statements give guarantees on the size of a clique or an independent set in (hyper)graphs induce…

math.AG2015★ 158 cited

Incidences between points and lines on a two-dimensional variety

Micha Sharir, Noam Solomon

We present a direct and fairly simple proof of the following incidence bound: Let $P$ be a set of $m$ points and $L$ a set of $n$ lines in $R^{d}$ , for $d \geq 3$ , which lie…

math.CO2015

Incidences between points and lines in three dimensions

Micha Sharir, Noam Solomon

We give a fairly elementary and simple proof that shows that the number of incidences between $m$ points and $n$ lines in $R^{3}$ , so that no plane contains more than $s$ l…