Cobertura de grafos aleatórios em componentes monocromáticas
Muitos problemas de particionamento e cobertura dos vértices de um grafo estão em aberto, ainda que estejam presentes na literatura há mais de 50 anos. Neste trabalho, o interesse está em delimitar quantas componentes monocromáticas são necessárias para cobrir os vértices de um grafo aleatório binomial G(n, p) em qualquer
coloração de arestas com r = 3 cores (propriedade tcr). No caso de G(n, p), o objetivo principal está em identificar como diferentes valores de p estão associados ao valor de tc3 e encontrar limiares para essa propriedade. Este trabalho apresenta algumas técnicas que permitem avanços em problemas relevantes na Combinatória, as quais são utilizadas por artigos desenvolvidos na área. Na continuidade desta pesquisa, pretende-se explorar mais a fundo técnicas combinatórias, investigar a propriedade de particionamento (tpr) de G(n, p) e da relação do número de independência com o valor de tcr.