BASES DE GRÖBNER Y APLICACIONES EN TEORÍA DE GRAFOS: PROBLEMA DE ASIGNACIÓN DE AULAS COMO K-COLOREADO

Abstract

El presente Trabajo de Fin de Grado tiene como objetivo principal explorar la teoría de Gröbner y sus aplicaciones en el contexto de la teoría de grafos, para finalizar detallando una de estas posibles aplicaciones mediante la resolución de un problema real como lo es la gestión de aulas en el ámbito universitario.

Para ello, se especifican aquellos conceptos teóricos previos relativos a la teoría de anillos y anillos de polinomios que justifican estas estructuras algebraicas, demostrando todos aquellos resultados que faciliten la comprensión de las nociones necesarias. Adicionalmente, se recurre a la implementación de código en Python para la computación del algoritmo que permite calcular las bases de Gröbner, adaptando dicho código al caso de uso planteado.