
La Secretaría de Investigación, Posgrado y Extensión de la Facultad de Ciencias Exactas y Naturales comunica que el viernes 10 de abril tendrá lugar el primer encuentro del año 2026 del Ciclo de Charlas de Matemática que organiza el Grupo de Trabajo Núcleo de Matemática Pura y Aplicada, NUMPa.
En esta oportunidad la disertación estará a cargo del doctor Valentín Cassano, docente e investigador de la Universidad Nacional de Río Cuarto y del Conicet, quien brindará la charla “El libro para colorear: Edición Lógica”.
Tendrá lugar el viernes 10 a partir de las 12.00, en el Aula Híbrida de la Facultad, ubicada en el primer piso del edificio de Avenida Uruguay 151, ciudad de Santa Rosa.
Quienes deseen seguir la charla en forma remota, deberán enviar un correo a la cuenta numpa.unlpam@gmail.com.
Coloreo de grafos.
Imagina un grupo de estudiantes, cada uno de los cuales quiere elegir el color de su remera. Para evitar ciertos conflictos se establecen algunas reglas simples: cada estudiante debe elegir un color, nadie puede usar dos colores al mismo tiempo, y amigos no pueden usar el mismo color.
La gran pregunta es: ¿podemos cumplir todas estas reglas usando la menor cantidad posible de colores? Esta situación se conoce como el problema de coloreo de grafos.
En la presentación del viernes el doctor Cassano mostrará cómo dicho problema puede expresarse en el lenguaje de la lógica proposicional clásica, donde cada regla se convierte en un enunciado lógico, el conjunto completo de enunciados forma un problema de SAT, y cualquier asignación satisfactoria corresponde exactamente a un coloreo válido del grafo.



