5 citations · 13 across the 5 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2015★ 3 cited
Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs
Gil Cohen
In his 1947 paper that inaugurated the probabilistic method, Erdős proved the existence of -Ramsey graphs on vertices. Matching Erdős' result with a constructive proo…
math.CO2013★ 1 cited
Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball
Itai Benjamini, Gil Cohen, Igor Shinkar
We construct a bi-Lipschitz bijection from the Boolean cube to the Hamming ball of equal volume. More precisely, we show that for all even n there exists an explicit bijection f fr…