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

Problemas Recomendados