210 citations · 238 across the 24 of their papers we have counts for
32 papers
The Sylvester--Gallai dimension of graphs
Zeev Dvir
For an undirected graph , its \emph{Sylvester--Gallai dimension} is the largest affine dimension of a configuration of distinct real points indexed by i…
Rank of incidence matrices over integers modulo a prime power
Zeev Dvir
In this note we prove an upper bound on the -rank of the incidence matrix of points and hyperplanes in , improving a recent bound of Laba…
Rank-metric separation in irreducible representations of finite groups
Zeev Dvir
We give a general lower bound on the rank of matrices of the form with an irreducible representation of a finite group . The main…
Tensor rank and dimension expanders
Zeev Dvir
We prove a lower bound on the rank of tensors constructed from families of linear maps that `expand' the dimension of every subspace. Such families, called {\em dimension expanders…
Linear Hashing with guarantees and two-sided Kakeya bounds
Manik Dhar, Zeev Dvir
We show that a randomly chosen linear map over a finite field gives a good hash function in the sense. More concretely, consider a set and…
Proof of the Kakeya set conjecture over rings of integers modulo square-free
Manik Dhar, Zeev Dvir
A Kakeya set is a set containing a line in each direction. We show that, when is any square-free integer, the size of the smallest Kakeya…