MathDB
Double counting graph theory

Source: Turkey National Mathematical Olympiad 2021 P6

January 6, 2022
combinatoricscombinatorics proposedgraph theory

Problem Statement

In a school, there are 2021 students, each having exactly kk friends. There aren't three students such that all three are friends with each other. What is the maximum possible value of kk?