El método probabilista en gráficas y combinatoria

Ponente(s): Laura Eslava Fernández

Desde principios del siglo pasado, la combinatoria se ha beneficiado del enfoque probabilista para entender propiedades de estructuras discretas complejas. En particular, el famoso Paul Erdös dió un gran impulso a la conjunción de estas dos áreas y comenzó el estudio de gráficas que evolucionan en el tiempo, separando sus características típicas de los casos patológicos. En este curso introduciremos las técnicas básicas de probabilidad y las utilizaremos para probar o refutar la existencia de objetos combinatorios con ciertas propiedades. Terminaremos con una breve introducción a los fenómenos de umbrales en procesos de gráficas. Este curso de tres horas está dirigido a estudiantes y profesores. Se requieren bases gráficas, combinatoria y probabilidad discreta. No se asumirán conocimientos más allá de un primer curso en dichas áreas.