MathDB

6

Part of 2021 Turkey MO (2nd round)

Problems(1)

Double counting graph theory

Source: Turkey National Mathematical Olympiad 2021 P6

1/6/2022
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?
combinatoricscombinatorics proposedgraph theory