87 citations · 124 across the 24 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.PR2008★ 14 cited
Visibility to infinity in the hyperbolic plane, despite obstacles
Itai Benjamini, Johan Jonasson, Oded Schramm +1
Suppose that is a random closed subset of the hyperbolic plane $\H^2$, whose law is invariant under isometries of $\H^2$. We prove that if the probability that contains a f…
math.CO2008
Every Minor-Closed Property of Sparse Graphs is Testable
Itai Benjamini, Oded Schramm, Asaf Shapira
Suppose is a graph with degrees bounded by , and one needs to remove more than of its edges in order to make it planar. We show that in this case the statistics of loca…