This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |||
seminario:seminarios [2024/06/15 14:06] lucas |
seminario:seminarios [2024/06/17 00:18] lucas |
||
---|---|---|---|
Line 5: | Line 5: | ||
==== Colorindo por compacidade ==== | ==== Colorindo por compacidade ==== | ||
=== Lucas Silva Sinzato Real === | === Lucas Silva Sinzato Real === | ||
- | === Sala 3-0XX às 13h em 17/06/2024 === | + | === Sala 3-011 às 13h em 17/06/2024 === |
Um resultado parcial notável a respeito da Conjectura da Partição Não-Amigável diz que essas colorações existem em grafos que possuem apenas finitos vértices de grau infinito. Neste seminário, a demonstração desse fato será revisitada em uma tentativa de evidenciar os argumentos centrais utilizados, visando posteriormente empregá-los em outros contextos. Nessa direção, destacam-se o uso de princípios de compacidade e estimativas envolvendo cortes máximos em grafos finitos. Em particular, uma curta prova para o Lema da Seleção de Rado será esboçada com base em noções de topologia. | Um resultado parcial notável a respeito da Conjectura da Partição Não-Amigável diz que essas colorações existem em grafos que possuem apenas finitos vértices de grau infinito. Neste seminário, a demonstração desse fato será revisitada em uma tentativa de evidenciar os argumentos centrais utilizados, visando posteriormente empregá-los em outros contextos. Nessa direção, destacam-se o uso de princípios de compacidade e estimativas envolvendo cortes máximos em grafos finitos. Em particular, uma curta prova para o Lema da Seleção de Rado será esboçada com base em noções de topologia. | ||
\\ | \\ |