MATE 3146 The Probabilistic Method in Discrete Mathematics

Si usted cree en la existencia de un cierto tipo de objeto en la teoría de grafos o la ombinatoria pero no puede construirlo, ¿que haría? Erdos y Renyi introdujeron el siguiente método poderoso: demostrar que bajo una buena selección de los parámetros, un objeto aleatorio tiene las propiedades deseadas con probabilidad mayor que cero. Veremos una variedad de aplicaciones de este método y desarrollaremos las requisitas herramientas probabílísticas durante el curso.