Resumo
O problema de percolação de palavras surge na década de 80 com o interesse emobservar sequencias alternadas (1, 0, 1, 0, 1, 0, 1, 0, ¿ ) em grafos com aleatoriedade em vértices. Em 1995, Itai Benjamini e Harry Kesten formalizaramo problema de ver todas as palavras num grafo em Percolation of Arbitrary Words in {0, 1}N e mostraram alguns resultados e contra exemplos, além de apresentar pr…