Problem

Source: Italian TST , day 2, n°1

Tags: inequalities, graph theory, combinatorics proposed, combinatorics



We have a complete graph with $n$ vertices. We have to color the vertices and the edges in a way such that: no two edges pointing to the same vertice are of the same color; a vertice and an edge pointing him are coloured in a different way. What is the minimum number of colors we need?