Threshold Functions for Random Graphs on a Line Segment

DOI10.1017/S0963548304006121zbMath1048.05076MaRDI QIDQ4819249

Gregory Loren McColm

Publication date: 24 September 2004

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

geometric graphrandom graphthreshold

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80)

Related Items (4)

Topological properties of random wireless networks ⋮ One-dimensional geometric random graphs with nonvanishing densities. II: A very strong zero-one law for connectivity ⋮ Monotone properties of random geometric graphs have sharp thresholds ⋮ Plane and planarity thresholds for random geometric graphs

This page was built for publication: Threshold Functions for Random Graphs on a Line Segment