in a group of mathematicians everybody has at least one friend
Source: Czech And Slovak Mathematical Olympiad, Round III, Category A 1991 p5
February 11, 2020
combinatorics
Problem Statement
In a group of mathematicians everybody has at least one friend (friendship is a symmetric relation). Show that there is a mathematician all of whose friends have average number of friends not smaller than the average number of friends in the whole group.