Autor(es):
Rodrigo Botelho Ribeiro
Data: 2019
Identificador Persistente: http://hdl.handle.net/1843/EABA-8YAT23
Origem: Oasisbr
Assunto(s): Matemática; Matemática; Teoria dos grafos; Percolação (Fisica estatistica); Percolação (Física estatística); Graficos aleatorios; Matemática; Matemática; Matemática; Matemática; Teoria dos grafos; Teoria dos grafos; Percolação (Fisica estatistica); Percolação (Fisica estatistica); Percolação (Física estatística); Percolação (Física estatística); Graficos aleatorios; Graficos aleatorios
Descrição
No presente trabalho formalizamos a técnica de comparar o processo de exploração de componentesde um grafo aleatório G(n, p) com um processo de ramificação de distribuição binomial. São provadas afirmações a respeito da comparação que precisam por quanto tempo a comparação é boa e difere por poucos indivíduos. A abordagem é utilizada inicialmente para provar a transição de fase do modelo de Erdös-Rényi e pode ser encontrada em [9] e [7]. Essa mesma técnica é utilizada para provar o resultado obtido por Kesten em [2] seguindo o método de [1],[6] e [8].
