92 citations · 395 across the 40 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.PR2013★ 6 cited
On Sharp Thresholds in Random Geometric Graphs
Milan Bradonjić, Will Perkins
We give a characterization of vertex-monotone properties with sharp thresholds in a Poisson random geometric graph or hypergraph. As an application we show that a geometric model o…
cs.DS2013
On the Resilience of Bipartite Networks
Shelby Heinecke, Will Perkins, Lev Reyzin
Motivated by problems modeling the spread of infections in networks, in this paper we explore which bipartite graphs are most resilient to widespread infections under various param…