Adam Sheffer

activity

20092023

most citedBounds on the maximum multiplicity of some common geometric graphs

37 citations · 136 across the 23 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

Lower bounds for incidences with hypersurfaces

Adam Sheffer

We present a technique for deriving lower bounds for incidences with hypersurfaces in $R^{d}$ with $d \geq 4$ . These bounds apply to a large variety of hypersurfaces, such as…

math.CO2015

Fast domino tileability

Igor Pak, Adam Sheffer, Martin Tassy

Domino tileability is a classical problem in Discrete Geometry, famously solved by Thurston for simply connected regions in nearly linear time in the area. In this paper, we improv…

math.CO2015★ 12 cited

Point-curve incidences in the complex plane

Adam Sheffer, Endre Szabó, Joshua Zahl

We prove an incidence theorem for points and curves in the complex plane. Given a set of $m$ points in $R^{2}$ and a set of $n$ curves with $k$ degrees of freedom, Pach and…