seminario:seminarios
Differences
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/05 16:34] lucas |
seminario:seminarios [2024/05/11 00:37] lucas |
||
|---|---|---|---|
| Line 3: | Line 3: | ||
| ===== Próximos ===== | ===== Próximos ===== | ||
| \\ | \\ | ||
| - | ==== Famílias Universais (e uma pequena para rayless) ==== | + | ==== Grafos com poucos vértices de grau infinito ==== |
| - | === Guilherme Eduardo Pinto === | + | === Lucas Silva Sinzato Real === |
| - | === Sala 3-011 às 13h em 06/05/2024 === | + | === Sala X-XXX às 13h em 13/05/2024 === |
| - | A construção de Rado de um grafo universal para grafos enumeráveis inspirou a busca por grafos universais para diferentes classes, em particular, as de grafos enumeráveis com subgrafos proibidos. Há provas clássicas que algumas classes não admitem um universal. Nesses casos, estudamos famílias universais, buscando as menores possíveis. Iremos apresentar ideias e resultados acerca desse tema, por fim será apresentada uma nova construção de uma família universal pequena para a classe dos grafos rayless enumeráveis. | + | 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. |
| \\ | \\ | ||
| Line 13: | Line 13: | ||
| ===== Anteriores ===== | ===== Anteriores ===== | ||
| + | |||
| + | ==== Famílias Universais (e uma pequena para rayless) ==== | ||
| + | === Guilherme Eduardo Pinto === | ||
| + | === Sala 3-011 às 13h em 06/05/2024 === | ||
| + | |||
| + | A construção de Rado de um grafo universal para grafos enumeráveis inspirou a busca por grafos universais para diferentes classes, em particular, as de grafos enumeráveis com subgrafos proibidos. Há provas clássicas que algumas classes não admitem um universal. Nesses casos, estudamos famílias universais, buscando as menores possíveis. Iremos apresentar ideias e resultados acerca desse tema, por fim será apresentada uma nova construção de uma família universal pequena para a classe dos grafos rayless enumeráveis. | ||
| ==== Produtividade de \(\Delta-\)sets ==== | ==== Produtividade de \(\Delta-\)sets ==== | ||
seminario/seminarios.txt · Last modified: 2024/06/17 00:17 (external edit)
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
