Skip to main content
Notice removed Authoritative reference needed by ABIM
Bounty Ended with hdur's answer chosen by ABIM
Notice added Authoritative reference needed by ABIM
Bounty Started worth 200 reputation by ABIM
added 2 characters in body
Source Link
ABIM
  • 5.4k
  • 3
  • 19
  • 41

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.

Are thethere known estimates for the expected doubling constant of such a random 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.

Are the known estimates for the expected doubling constant of such a random 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.

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

deleted 9 characters in body
Source Link
ABIM
  • 5.4k
  • 3
  • 19
  • 41

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?

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?

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.

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

removed capitals from title
Link
YCor
  • 63.9k
  • 5
  • 187
  • 285

Expected Doubling Constantdoubling constant of a Randomrandom Erdős–Rényi Graphgraph

Source Link
ABIM
  • 5.4k
  • 3
  • 19
  • 41
Loading