O. Raz

activity

20132025

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

45 citations · 119 across the 21 of their papers we have counts for

collaborators

Showing 2016 · math.COShow all

2 papers · 2 filters

math.CO2016

Configurations of lines in space and combinatorial rigidity

Orit E. Raz

Let $L$ be a sequence $(ℓ_{1}, ℓ_{2}, \dots, ℓ_{n})$ of $n$ lines in $C^{3}$ . We define the {\it intersection graph} $G_{L} = ([n], E)$ of $L$ , where $[n] := {1, \dots, n}$ , and…

math.CO2016

The Elekes-Szabó Theorem in four dimensions

Orit E. Raz, Micha Sharir, Frank de Zeeuw

Let $F \in C [x, y, s, t]$ be an irreducible constant-degree polynomial, and let $A, B, C, D \subset C$ be finite sets of size $n$ . We show that $F$ vanishes on at most $O(n…