On Sharp Thresholds in Random Geometric Graphs

DOI10.4230/LIPICS.APPROX-RANDOM.2014.500zbMath1359.05109arXiv1308.1084MaRDI QIDQ2969641

Will Perkins, Milan Bradonjić

Publication date: 22 March 2017

Full work available at URL: https://arxiv.org/abs/1308.1084

zbMATH Keywords

sharp thresholdsrandom geometric graphs\(k\)-SAT

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Random graphs (graph-theoretic aspects) (05C80)

Related Items (4)

Unnamed Item ⋮ Unnamed Item ⋮ Plane and planarity thresholds for random geometric graphs ⋮ Solving non-uniform planted and filtered random SAT formulas greedily

This page was built for publication: On Sharp Thresholds in Random Geometric Graphs