MathDB
Find the number of vertices in a graph

Source: 2023 Turkey TST D1 P2

March 29, 2023
combinatoricsgraph theory

Problem Statement

There is a school with nn students. Suppose that every student has exactly 20232023 friends and every couple of student that are not friends has exactly 20222022 friends in common. Then find all values of nn