A Note on Log-Concave Random Graphs

  • Alan Frieze
  • Tomasz Tkocz

Abstract

We establish a threshold for the connectivity of certain random graphs whose (dependent) edges are determined by the uniform distributions on generalized Orlicz balls, crucially using their negative correlation properties. We also show the existence of a unique giant component for such random graphs.

Published
2019-08-30
How to Cite
Frieze, A., & Tkocz, T. (2019). A Note on Log-Concave Random Graphs. The Electronic Journal of Combinatorics, 26(3), P3.36. https://doi.org/10.37236/7952
Article Number
P3.36