Why must a social network have two people with the same number of friends?
A fun application of graph theory and combinatorics.
Does the statement seem obvious to you? How would you prove it?
It probably doesn’t seem surprising for social networks like Facebook — there are millions of Facebook users and most of them only have up to several hundred…