arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Sharp Thresholds in Random Geometric Graphs

Published: 2013-08-05 | Updated: 2014-04-22
Comments: Replaces an earlier version with the title "Thresholds for Random Geometric k-SAT"

Abstract

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 of random k-SAT exhibits a sharp threshold for satisfiability.

BibTeX

Loading...