Matemáticas (plan 1983) 2015-1

Optativas de los Niveles VII y VIII, Teoría de las Gráficas II

El objetivo de la materia Teoría de las Gráficas II es profundizar los conocimientos adquiridos en Gráficas yJuegos y Teoría de las Gráficas I a través del estudio de tópicos del área.

Los temas se abordarán en dos modalidades diferentes: una parte a través de exposiciones de los alumnxs y otra por medio de clases tradicionales. La lista siguiente es una propuesta de los temas q ue podríamos abordar.

1. Teorema de Turán y problemas extremales en gráficas (referencia)
2. Dominación en gráficas (referencia (primeros dos capítulos)).
3. Teoría de Ramsey (referencia principal, referencia auxiliar). [La primera sección, «Números de Ramsey y gráficas de Ramsey», ya está asignado]
4. Homomorfismos en gráficas (referencia principal (primeras once páginas), referencia auxiliar 1, referencia auxiliar 2)
5. Sucesiones de Fibonacci en gráficas.
6. Flujos en redes.
7. Ciclos en digráficas.

Tareas

Primera.

Libros

Fundamentals on Domination.