most citedMeasurable sets with excluded distances

2 citations · 2 across the 3 of their papers we have counts for

collaborators
Showing math.COShow all

2 papers · 1 filter

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…