Número Cromático de Juegos

Ponente(s): Mariel Adriana Jácome Balderas, Mika Olsen

Jugando a colorear es un juego para dos personas, dónde Alicia es el jugador "A" y Bob el jugador "B". El objetivo es conocer el Número Cromático de Juegos "Xg(G)" de distintas gráficas con n vértices y coloreándolas con m colores. En particular el objetivo de Alicia es obtener una buena coloración de la gráfica con m colores, mientras que el objetivo de Bob es dejar un vértice en blanco, dónde todos sus vértices adyacentes ya estén coloreados para obligar el uso de m+1 colores, y así arruinar la coloración de la gráfica. Durante la plática se presentarán algunas de las estrategias y propiedades que se han trabajado para garantizar una buena coloración de la gráfica.