61 citations · 249 across the 42 of their papers we have counts for
Showing 2010 · math.COShow all
3 papers · 2 filters
math.CO2010★ 8 cited
Radon partitions in convexity spaces
Boris Bukh
Tverberg's theorem asserts that every (k-1)(d+1)+1 points in R^d can be partitioned into k parts, so that the convex hulls of the parts have a common intersection. Calder and Eckho…
math.CO2010★ 1 cited
Multidimensional Kruskal-Katona theorem
Boris Bukh
We present a generalization of a version of the Kruskal-Katona theorem due to Lovasz. A shadow of a d-tuple (S_1,...,S_d) in binom{X}{r}^d consists of d-tuples (S_1',...,S_d') in b…
math.CO2010★ 27 cited
Sum-product estimates for rational functions
Boris Bukh, Jacob Tsimerman
We establish several sum-product estimates over finite fields that involve polynomials and rational functions. First, |f(A)+f(A)|+|AA| is substantially larger than |A| for an arbit…