Método Probabilístico em Combinatória
Expositor: Igor Albuquerque
Instituição: PUC-Rio
Data e Horário: 04/07/19 | 17:15h

RESUMO: O método probabilístico tem sido amplamente usado em combinatória nos últimos anos. Nesta palestra serão apresentados dois dos primeiros resultados obtidos por Paul Erdős no século passado. O objetivo é discutir o tipo de problema estudado em teoria extremal de grafos e também mostrar como ideias simples podem levar a resultados interessantes. Para terminar, vamos resolver um problema recente da olimpíada internacional de matemática universitária (IMC) utilizando o método.