4 citations · 6 across the 5 of their papers we have counts for
4 papers · 1 filter
Incidences with curves in three dimensions
Micha Sharir, Noam Solomon
We study incidence problems involving points and curves in . The current (and in fact only viable) approach to such problems, pioneered by Guth and Katz, requires a variety of…
From DNF compression to sunflower theorems via regularity
Shachar Lovett, Noam Solomon, Jiapeng Zhang
The sunflower conjecture is one of the most well-known open problems in combinatorics. It has several applications in theoretical computer science, one of which is DNF compression,…
Traces of Hypergraphs
Noga Alon, Guy Moshkovitz, Noam Solomon
Let denote the largest number of distinct projections onto coordinates guaranteed in any family of binary vectors of length . The classical Sauer-Perl…
Distinct and repeated distances on a surface and incidences between points and spheres
Micha Sharir, Noam Solomon
In this paper we show that the number of distinct distances determined by a set of points on a constant-degree two-dimensional algebraic variety (i.e., a surface) in $\math…