La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Iveela 177 publicaciones Iveela #1 h 5 de julio de 2025, 12:12 a. m. • 1 Y Y por Gato_combinatorio Alice y Bob juegan un juego en un $K_{2026}$. Ellos juegan por turnos, comenzando Alice. Inicialmente, todas las aristas están sin colorear. En el turno de Alice, ella elige cualquier arista sin colorear y la colorea de rojo. En el turno de Bob, él elige 1, 2 o 3 aristas sin colorear y las colorea de azul. El juego termina una vez que todas las aristas han sido coloreadas. Sean $r$ y $b$ el número de vértices de la clique roja y azul más grande, respectivamente. Bob gana si al final del juego $b > r$. Demuestre que Bob tiene una estrategia ganadora. Nota: $K_n$ denota el grafo completo con $n$ vértices y donde existe una arista entre cualquier par de vértices. Una clique roja (o azul, respectivamente) se refiere a un subgrafo completo en el cual todas las aristas son rojas (o azules, respectivamente). Esta publicación ha sido editada 1 vez. Última edición por Iveela, 5 de julio de 2025, 12:14 a. m. Z K Y