Social networks are remarkably small, in the sense that you can hop between any two individuals in them using only a few hops. This video explains what such small-world networks are, why social networks are so small.
Would you like to stay up to date when a new post appears on the Network Pages?
- Article May 3 2023, by Noela MüllerCommon sense tells us that objects of comparable size should be equally hard to find. Yet, when searching inside a random network, surprises are awaiting . . .Read article
- Update March 17 2023, by Nicos StarreveldIn a seminar talk in Cambridge this week, Julian Sahasrabudhe announced that he, together with his colleagues Marcelo Campos, Simon Griffiths and Rob Morris, had obtained an exponential improvement to the upper bound for Ramsey's theorem.Read article