Ad hoc extremal graph theory
Source: 2023 Serbia TST Problem 1
May 22, 2023
Extremal Graph Theoryad hocSerbiaTSTgraph theorycombinatorics
Problem Statement
In a simple graph with 300 vertices no two vertices of the same degree are adjacent (boo hoo hoo).
What is the maximal possible number of edges in such a graph?