/sci/ - when do random graphs have diameter 2? - Science & Math

Anonymous

when do random graphs have dia(...) 11/20/23(Mon)21:39:25 No.15876343

File: The-random-network-Erdos-(...).png (1.11 MB, 850x850)

when do random graphs have diameter 2? Anonymous 11/20/23(Mon)21:39:25 No.15876343 Archived

For large n, what's the threshold for erdos-renyi graphs having diameter 2? a result in terms of either the G(n, p) or G(n, M) model would be welcome.

Anonymous
11/21/23(Tue)17:57:26 No.15878162

Anonymous 11/21/23(Tue)17:57:26 No.15878162

up

Anonymous
11/21/23(Tue)18:05:44 No.15878181

Anonymous 11/21/23(Tue)18:05:44 No.15878181

>homework thread

Anonymous
11/21/23(Tue)18:14:35 No.15878196

Anonymous 11/21/23(Tue)18:14:35 No.15878196

>>15876343
2 what?

Anonymous
11/21/23(Tue)19:05:29 No.15878300

Anonymous 11/21/23(Tue)19:05:29 No.15878300

>>15876343
I have no idea what the fuck this is, but if it's a normalized distribution, you'd expect a radius of 1 which gives a diameter of 2.

Anonymous
11/21/23(Tue)21:11:39 No.15878450

Anonymous 11/21/23(Tue)21:11:39 No.15878450

About three fiddy.

Anonymous
11/22/23(Wed)00:49:19 No.15878790

Anonymous 11/22/23(Wed)00:49:19 No.15878790

>>15878300
Not how graph radii work.

Anonymous
11/22/23(Wed)22:19:45 No.15880658

Anonymous 11/22/23(Wed)22:19:45 No.15880658

>>15878790
How do they work?

Anonymous
11/23/23(Thu)23:40:45 No.15882591

Anonymous 11/23/23(Thu)23:40:45 No.15882591

>>15880658
Without looking it up, one is the maximum of the maximum distance and the other is the minimum of the maximum distance. I assume the former is diameter and the latter is radius.
Here's the wiki article, which tells me I'm right
https://en.wikipedia.org/wiki/Distance_(graph_theory)#Related_concepts