Connectedness of certain random graphs (Q810056): Difference between revisions

Random graphs on \(\{\) 1,2,...\(\}\) with edge probabilities \(p_{ij}=\lambda /\max (i,j)\) are shown to have \(\lambda =1/4\) as a critical value for connectedness.

0 references

Mathematics Subject Classification ID

05C40

0 references

0 references

0 references

infinite random graphs

0 references

critical value for connectedness

0 references

author

Lawrence A. Shepp

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

On the evolution of islands

0 references

Q3687398

0 references

When are random graphs connected

0 references

Q3231492

0 references

Covering the circle with random arcs

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:810056

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On the evolution of islands
@@ Property / cites work: On the evolution of islands / rank @@
+Normal rank
@@ Property / cites work @@
+Q3687398
@@ Property / cites work: Q3687398 / rank @@
+Normal rank
@@ Property / cites work @@
+When are random graphs connected
@@ Property / cites work: When are random graphs connected / rank @@
+Normal rank
@@ Property / cites work @@
+Q3231492
@@ Property / cites work: Q3231492 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering the circle with random arcs
@@ Property / cites work: Covering the circle with random arcs / rank @@
+Normal rank