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 friends. There aren't three students such that all three are friends with each other. What is the maximum possible value of ?