Key points are not available for this paper at this time.
Resumo Nós estudamos o corte aleatório de uma árvore enraizada e mostramos que o número de cortes é igual (em distribuição) ao número de registros na árvore quando as arestas (ou vértices) recebem rótulos aleatórios. Ooremas limite são dados para esse número, em particular quando a árvore é uma árvore de Galton–Watson condicionada aleatoriamente. Consideramos tanto a distribuição quando a árvore e o corte (ou rótulos) são aleatórios quanto o caso em que condicionamos sobre a árvore. As provas são baseadas na teoria de Aldous sobre a árvore aleatória contínua. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2006
Svante Janson (Mon,) estudou essa questão.