61 citations · 249 across the 42 of their papers we have counts for
Showing 2007 · math.COShow all
2 papers · 2 filters
math.CO2007
Discrete Kakeya-type problems and small bases
Noga Alon, Boris Bukh, Benny Sudakov
A subset U of a group G is called k-universal if U contains a translate of every k-element subset of G. We give several nearly optimal constructions of small k-universal sets, and…
math.CO2007★ 2 cited
Measurable sets with excluded distances
Boris Bukh
For a set of distances D={d_1,...,d_k} a set A is called D-avoiding if no pair of points of A is at distance d_i for some i. We show that the density of A is exponentially small in…