M. Sharir

activity

20032026

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

158 citations · 543 across the 80 of their papers we have counts for

collaborators

Showing 2015 · math.COShow all

4 papers · 2 filters

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

On the number of unit-area triangles spanned by convex grids in the plane

Orit E. Raz, Micha Sharir, Ilya D. Shkredov

A finite set of real numbers is called convex if the differences between consecutive elements form a strictly increasing sequence. We show that, for any pair of convex sets $A, B\s…

math.CO2015★ 45 cited

Polynomials vanishing on Cartesian products: The Elekes-Szabó Theorem revisited

Orit E. Raz, Micha Sharir, Frank de Zeeuw

Let $F \in C [x, y, z]$ be a constant-degree polynomial,and let $A, B, C \subset C$ be finite sets of size $n$ . We show that $F$ vanishes on at most $O (n^{11/6})$ points of…

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…