We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO
< prev | next >
new | recent | 1806

Change to browse by:

math

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: A note on log-concave random graphs

Authors: Alan Frieze, Tomasz Tkocz
(Submitted on 21 Jun 2018)
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.
Subjects: Combinatorics (math.CO)
Journal reference: Electron. J. Combin. 26 (2019), no. 3, Paper No. 3.36, 9 pp
Cite as: arXiv:1806.08201 [math.CO]
  (or arXiv:1806.08201v1 [math.CO] for this version)

Submission history

From: Alan Frieze [view email]
[v1] Thu, 21 Jun 2018 12:33:37 GMT (7kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.