Skip to main content
2 of 4
removed capitals from title
YCor
  • 63.9k
  • 5
  • 187
  • 285

Expected doubling constant of a random Erdős–Rényi graph

Consider the $G(n,p)$ random graph model where $n$ is a ``large'' positive integer and $p\in (0,1)$. We may equip every realized random graph $G$ with its shortest path distance, making it into a (random) metric space $(G,d_G)$. Since $G$ is finite then $(G,d_G)$ is doubling; we dente

Are the known estimates for the expected doubling constant of such a random graph?

ABIM
  • 5.4k
  • 3
  • 19
  • 41