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
- Update February 26 2021, by Nicos StarreveldThe story goes as follows, during the last couple of decades many scientists, universities, and tech giants like IBM, Microsoft, and Google have invested largely in building this advanced machine called a quantum computer. Such a computer will be able to perform quantum computations, which rely on qubits instead of ordinary bits. The major challenge when you want to use such a qubit is that it is very unstable, and stable qubits are essential to have a proper quantum computer.Read article