Sign up to our mailing list by sending a blank email to invariantsociety-subscribe@maillist.ox.ac.uk

The Friendship Theorem

Martin Liebeck

Date Icon Week 6, Tuesday
Time Icon 8:15pm

This theorem that tells you that if you go to a party where any two people have exactly one mutual acquaintance, then there is someone who knows everybody. Apart from its obvious fundamental applications to the theory of going to parties, it also has a wonderful proof which uses a completely different and unexpected part of maths. The talk should be comprehensible to all undergraduates, including those who have just started.