Olimpiada de Selección de Equipos de China 2021 Problema 8
Dados los enteros positivos $n,k$ , $n \ge 2$ . Encuentre la constante mínima $c$ que satisface la siguiente afirmación: Para cualquier entero positivo $m$ y un grafo $kn$ - regular $G$ con $m$ vértices, se podrían colorear los vértices de $G$ con $n$ colores diferentes, de modo que el número de aristas monocromáticas sea como máximo $cm$.
25
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas