64 citations · 171 across the 34 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
math.PR2012
Lipschitz Functions on Expanders are Typically Flat
Ron Peled, Wojciech Samotij, Amir Yehudayoff
This work studies the typical behavior of random integer-valued Lipschitz functions on expander graphs with sufficiently good expansion. We consider two families of functions: M-Li…
math.CO2012★ 15 cited
A refinement of the Cameron-Erdős Conjecture
Noga Alon, József Balogh, Robert Morris +1
In this paper we study sum-free subsets of the set , that is, subsets of the first positive integers which contain no solution to the equation . Cameron…
math.CO2012★ 5 cited
Counting sum-free sets in Abelian groups
Noga Alon, József Balogh, Robert Morris +1
In this paper we study sum-free sets of order in finite Abelian groups. We prove a general theorem on 3-uniform hypergraphs, which allows us to deduce structural results in the…