In my talk on random graphs, we will go through what a random graph is and the two variations, the Gilbert graphs, and the Erdos-Renyi model. We will discuss the history of these models and how they are similar, but also different. From there we will discuss the properties of random graphs, and real-world applications of these random graph models to lead us to conclude the talk where we will discuss the small world problem. This problem is the hypothesis that no person is separated by more than six degrees from another individual. This problem can be illustrated by the Watts-Strogatz model which is a random graph that shows network properties.

# Random Graphs

by Alyssa Hall | Feb 21, 2024 | Spring 2024 | 5 comments

# 5 Comments

### Submit a Comment Cancel reply

You must be logged in to post a comment.

I am very intrigued to learn about random graphs. The separation from another person is a very cool topic to do research on. I know that my family does a lot of research on relatives and where they come from. This would be a interesting talk to explain a different perspective of how people relate to one another.

I don’t know very much about random graphs and probability, so I am excited to learn more during your talk! I am especially interested to learn more about network properties, as I believe we use them without realizing it all the time.

I am very excited about your talk Alyssa! I have not got a chance to hear more about Gilbert graphs before but I am sure I will have lots of takeaways from this. There’s always an interesting aspect of graphs which I believe I will see through your real-world applications

My knowledge of random graphs is minimal so I am excited for you to dive into it showing us models of these graphs. The topic of being separated by 6 degrees of people is an interesting topic, I can’t wait to see how this small world problem is connected to random graphs. Alyssa your talk seems very interesting! I can’t wait to hear all about it!

I thought your talk was very interesting and a good extension from Graph Theory. I didn’t know about the six degrees of separation and I like how you said that there’s less than six people connecting me to Josh Allen *sunglasses face emoji.*