Problem

Source: Czech-Polish-Slovak Match Junior 2019, individual p5 CPSJ

Tags: combinatorics



Given is a group in which everyone has exactly $d$ friends and every two strangers have exactly one common friend. Prove that there are at most $d^2 + 1$ people in this group.