Palestra do Programa de Verão em Estatística 2013
Random graphs and random graphs processes
Palestrante: Angélica Pachón (Institute of Optimization and Discrete Mathematics, Graz University of Technology, Áustria)
Quando: segunda-feira, 7 de janeiro, às 15h
Onde: Auditório Luiz Antonio Favaro - Bloco ICMC-4
 |
Angélica Pachón
(Foto: site da universidade) |
Resumo:
Random Graphs is an active area of research which combines probability theory and graph theory. The subject began in 1960 with the monumental paper ``On the Evolution of Random graphs'' by Paul Erdös and Alfred Rényi. At first, the study of random graphs was used to prove deterministic properties of graphs. For example, if we can show that a random graph has with a positive probability a certain property, then a graph must exist with this property. The method of proving deterministic statements using probabilistic arguments is called the probabilistic method. The initial work by Erdös and Rényi on random graphs has incited a great amount of work on the field. Later, interest in random graphs of a different nature arose. Due to the increase of computer power, it has become possible to study so- called real networks. Despite the Erdös-Rényi model does not share all the properties of the networks, its analysis has been very important to understand and study new models. This talk will show the Erdös-Rényi model and some of the most important results, also, some new models and their properties.
Observação: A palestrá será em português
Informações
Seção de Eventos do ICMC
Tel. (16) 3373-9146
