This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
seminario:seminarios [2024/05/11 00:37] lucas |
seminario:seminarios [2024/05/12 19:02] lucas |
||
---|---|---|---|
Line 7: | Line 7: | ||
=== Sala X-XXX às 13h em 13/05/2024 === | === Sala X-XXX às 13h em 13/05/2024 === | ||
- | A Conjectura da Partição Não-Amigável é um problema em teoria dos grafos infinitos que atualmente está restrito aos grafos enumeráveis. Em linhas gerais, seus resultados parciais se dividem entre duas heurísticas. Por um lado, a conjectura já foi verificada para certos grafos com poucos vértices de grau finito: como critério mais geral nesse caso, partições não-amigáveis são construídas em grafos cujos raios passam por apenas finitos desses vértices. Em uma direção oposta, a conjectura está também resolvida para determinados grafos com poucos vértices de grau infinito, como aqueles em que há apenas finitos desses elementos. De fato, concluiremos neste seminário que grafos cujos raios passam por finitos vértices de grau infinito admitem partições não amigáveis. Em particular, utilizaremos duas estruturas recursivas para estudar convenientemente essa família de grafos. | + | Uma maneira de medir a complexidade de um dado grafo é por meio da análise de como se comportam os seus raios. Em seminários anteriores, por exemplo, discutimos como procedimentos hierárquicos podem ser utilizados para caracterizar grafos rayless, onde esses objetos não são encontrados. Motivados por essa abordagem, estudaremos certas estruturas recursivas em grafos cujos raios passam por apenas finitos vértices de grau infinito. Com as técnicas propostas, esboçaremos uma aplicação envolvendo a Conjectura da Partição Não-Amigável. |
\\ | \\ |