Polinomio cromático: relación con el teorema de los 4 colores, resultados y problemas abiertos.

Autor: Adriana López Santos
Coautor(es): Dra. Beatriz Carely Luna Olivera (UNPA) y Dr. Marcelino Ramírez Ibáñez (UPN)
El polinomio cromático es un invariante en gráficas (también llamadas grafos o redes), las cuales se componen de vértices y aristas, fue creado por George David Birkhoff para intentar probar el teorema de los 4 colores, el cual indica que cada gráfica que puede dibujarse en el plano sin cruces requiere a lo más 4 colores para colorearse de forma que vértices vecinos no compartan color. En esta plática hablaremos del polinomio cromático, su origen, formas de calcularlo, algunos resultados y problemas abiertos.